1、用向量实现
2、有序向量
3、列表
4、有序化列表
5、平衡搜素二叉树
6、完全二叉树
7、Complete Binary Heap
完全二叉树+向量
0、堆序性
1、插入
percolate up上滤保持逻辑上的堆序性
上滤最坏时间复杂度
2、删除
1、用向量实现
2、有序向量
3、列表
4、有序化列表
5、平衡搜素二叉树
6、完全二叉树
7、Complete Binary Heap
完全二叉树+向量
0、堆序性
1、插入
percolate up上滤保持逻辑上的堆序性
上滤最坏时间复杂度
2、删除
本文标题：Priority Queue
本文链接：https://www.haomeiwen.com/subject/piiyjktx.html
网友评论