第6章 優先隊列（堆）

具有特殊優先級的隊列叫做優先隊列。像操作系統中，調度算法往往會使用優先隊列結構。優先隊列至少允許下列兩種操作：insert，deleteMin（找出、返回和刪除優先隊列中的最小項）。 二叉堆 二叉堆又叫做堆。下面將討論其結構性質和堆序性質。 （1）結構性質 二叉堆是一棵被完全填滿的二叉樹（即完全二叉樹），可能的例外是在底層，底層元素從左到右填入。如下： 因爲完全二叉樹很有規律，所以可以用一個數組表

>>阅读原文<<