【老張】評論
如果這一題有答案是陣列,可能會不小心選下去。Heap 在設計上使用樹,而且一個 heap 是一顆 complete binary tree。選C因為 heap 是 completer binary tree 的這種特性,通常實作上使用1-D array 來實作,這可以降低空間浪費率。而且實作可以根據下面關係式比較好處理:root 可以放 a[1]a[i] 的 父親 為 a[floor(i/2)]a[i] 的 左子為 a[2i]a[i] 的 右子為 a[2i +1]第 14 題就是很好的例子。