申論題 - 阿摩線上測驗

申論題資訊

試卷：101年 - 101年高考三級資料結構#44918
科目：公職◆資料結構
年份：101年
排序：0

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

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