Priority Queue
2020-08-25 本文已影响0人
守望麦田里的守望者
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、删除