題組內容

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

⑷請說明如何利用上述演算法將一棵 n 個節點之堆積的根節點儲存的鍵值刪除，得 到一棵儲存其餘 n – 1 個鍵值的堆積。（5 分）