Priority Queue

2020-08-25  本文已影响0人  守望麦田里的守望者

1、用向量实现


2、有序向量


3、列表


4、有序化列表


5、平衡搜素二叉树


6、完全二叉树


7、Complete Binary Heap

完全二叉树+向量

0、堆序性

1、插入

percolate up上滤保持逻辑上的堆序性 上滤最坏时间复杂度

2、删除

上一篇下一篇

猜你喜欢

热点阅读