标签：为什么优先队列优先使用二叉堆而不是BST

2021-04-04半瓶木阅读(1208)评论(0)赞(0)

典型的优先队列需要以下操作才能有效。 获取最高优先级元素(获取最小值或最大值) 插入元素 删除最高优先级元素 降低key 一种二叉堆支持以下时间复杂度较高的操作： O(1) O(log n) O(log n) O(log n) 自平衡二叉搜...