JavaScrip通过堆实现针对对象的PriorityQueue
本文将通过最大堆实现优先队列,入队复杂度lg(n),出队复杂度lg(n)
step1:实现最大堆
大堆顶定义,每个二叉树的节点都大于左右子节点
class MaxHeap{
//构造方法
constructor(key) {
this._tree=[] //初始化数组保存数据
this._key=key //设置排序字段key名
}
//往队列里添加一个元素,复杂度O(ln(n))
add(e){
t
原创
2020-07-30 13:29:44 ·
161 阅读 ·
0 评论