第十章:優先級隊列

第十章：優先級隊列 需求與動機 基本實現 使用向量實現複雜度偏高 使用有序向量儘管獲得和刪除最大元素很快，多少插入操作卻仍要線性的時間。 列表和有序列表也均不呢高效的實現所有的接口。 而採用BBST實現優先級隊列，功能太過複雜，PQ只需維護偏序關係即可，需要一種各類操作複雜度都不超過logn的數據結構。 完全二叉堆：結構 完全二叉堆在邏輯上等同於完全二叉樹，物理上藉助向量實現。 即按二叉樹的層次遍

>>阅读原文<<