申論 3堆積（heap）是一棵完整二元樹（complete binary tree），每個節點儲存一個鍵值（keyvalue），且每一個內部節點（internal node）的鍵值都不比其子節點的鍵值小。㈠請畫一棵七個節點的堆積，其節點儲存的鍵值形成的集合為{100, 10, 55, 69, 38, 27, 48}。（5 分）㈡請說明如何利用陣列（array）實做一棵n 個節點的堆積。（5 分）㈢假設一棵n 個節點的完整二元樹，其每個節點儲存一個鍵值，除了根節點（root）之外，其他內部節點的鍵值均不比其子節點的鍵值小。請用虛擬碼描述將這樣的一棵二元樹調整成堆積的演算法。（10 分）㈣請說明如何利用上述演算法將一棵n 個節點之堆積的根節點儲存的鍵值刪除，得到一棵儲存其餘n–1 個鍵值的堆積。（5 分）