(二叉)堆操作

堆操作 實驗目的 (一)建堆:將數組A[1..n]變成一個最大堆。 (二)堆排序:將一個堆中的元素按遞減排序輸出。 (三)用插入方法建堆:堆大小從1到n每次插入一個元素到堆中,直到n個元素入堆。   實驗原理 (二叉)堆是一個數組,它可以被看成一個近似的完全二叉樹。樹上的每一個結點對應數組中的一個元素。除了最底層外,該樹是完全充滿的,而且是從左向右填充。表示堆的數組A包括兩個屬性:A.length
相關文章
相關標籤/搜索