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、合并
相关文章
相关标签/搜索