數據結構（九）堆

堆 1. 什麼是堆 優先隊列（priority Queue）：特殊的"隊列"，取出元素的順序是依照元素的優先級（關鍵字）大小，而不是元素進入隊列的先後順序，以完全二叉樹存儲 兩個特性 結構性：用數組表示的完全二叉樹 有序性：任一結點的關鍵字是其子樹所有結點的最大值（或最小值） 「最大堆(MaxHeap)」，也稱"大頂堆"：最大值 「最小堆(MinHeap)」，也稱"小頂堆"：最小值 2. 堆的抽象

>>阅读原文<<