數據結構——樹——堆的學習

首先要知道堆是什麼： 優先隊列（Priority Queue）：特殊的「隊列」，取出元素的順序是 依照元素的優先權（關鍵字）大小，而不是元素進入隊列的先後順序。 以上可以看出以上結構都不太盡如人意，由此，我們可以採用二叉樹來實現優先隊列 堆的抽象數據類型描述 ： 堆的操作（以最大堆舉例） 附例題：求取堆中的路徑

>>阅读原文<<