目录

基本实现

1、用无序向量实现

2、有序向量

3、无序列表

4、有序化列表

7、Complete Binary Heap

应用：堆排序

0、堆序性​​

建堆​​ 

1、插入

2、删除

3、建堆

4、堆排序

5、左式堆

6、右侧链

7、合并

 

基本实现

1、用无序向量实现

2、有序向量

3、无序列表

4、有序化列表

5、平衡二叉搜索树

6、完全二叉树

7、Complete Binary Heap

Complete Binary Heap = Complete Binary Tree + Vector

应用：堆排序

0、堆序性

建堆 

 

 

 

1、插入

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

上滤最坏时间复杂度

2、删除

3、建堆

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

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

4、堆排序

5、左式堆

 

6、右侧链

7、合并