您的位置: 首页 > 文章 > Priority queue

Priority queue

分类: 文章 • 2024-09-27 14:30:46

Priority queue

1、用向量实现

Priority queue

Priority queue

2、有序向量

Priority queue

3、列表

Priority queue

4、有序化列表

Priority queue

5、平衡搜素二叉树

Priority queue

6、完全二叉树

Priority queue

7、Complete Binary Heap

Priority queue

完全二叉树+向量

0、堆序性

Priority queue

1、插入

Priority queue

percolate up上滤保持逻辑上的堆序性

Priority queue

上滤最坏时间复杂度

2、删除

Priority queue

Priority queue

3、建堆

1）自上而下的上滤：蛮力算法

Priority queue

2）自下而上的下滤：floyd算法

4、堆排序

Priority queue

5、左式堆

Priority queue

？insert效率

6、右侧链

Priority queue

7、合并

Priority queue