第十章:优先级队列

第十章：优先级队列 需求与动机 基本实现 使用向量实现复杂度偏高 使用有序向量尽管获得和删除最大元素很快，多少插入操作却仍要线性的时间。 列表和有序列表也均不呢高效的实现所有的接口。 而采用BBST实现优先级队列，功能太过复杂，PQ只需维护偏序关系即可，需要一种各类操作复杂度都不超过logn的数据结构。 完全二叉堆：结构 完全二叉堆在逻辑上等同于完全二叉树，物理上借助向量实现。 即按二叉树的层次遍

>>阅读原文<<