死磕算法-堆

什麼是堆？ 堆又稱爲優先隊列，但堆並不是隊列 優先隊列：一種特殊的隊列，隊列中元素出棧的順序是按照元素的優先權大小的，而不是元素入隊的先後順序。 堆的特性 必須是完全二叉樹 用數組實現 任一節點的值是其子樹所有結點的最大值或最小值 最大值時，稱爲"最大堆"，也稱大根堆 最小值時，稱爲"最小堆"，也稱小根堆 大根堆 小根堆 對於堆這種數據結構，從根節點到任意結點路徑上所有的結點都是有序的 堆的實現

>>阅读原文<<