題組內容

三、堆積（heap）是一棵完整二元樹（complete binary tree），每個節點儲存一個鍵值（key value），且每一個內部節點（internal node）的鍵值都不比其子節點的鍵值小。

⑶假設一棵 n 個節點的完整二元樹，其每個節點儲存一個鍵值，除了根節點（root） 之外，其他內部節點的鍵值均不比其子節點的鍵值小。請用虛擬碼描述將這樣的 一棵二元樹調整成堆積的演算法。（10 分）