1. 程式人生 > 實用技巧 >Priority queue

Priority queue


1、用向量實現


2、有序向量


3、列表


4、有序化列表


5、平衡搜素二叉樹


6、完全二叉樹


7、Complete Binary Heap

完全二叉樹+向量


0、堆序性

1、插入

percolate up上濾保持邏輯上的堆序性

上濾最壞時間複雜度

2、刪除

3、建堆

1)自上而下的上濾:蠻力演算法

2)自下而上的下濾:floyd演算法

4、堆排序

5、左式堆

?insert效率

6、右側鏈

7、合併