[問題] 關於max heap tree

[cg1132001 (瑕疵品大王)]

小弟我想請問一下
作業有一題是要用link的方式建置出一棵max heap tree

目前有將tree建出來，值也放入了
但是要如何去將普通的complete binary tree 轉成max heap tree?
例如：
        1               5
       / \             / \
      2   3    →     4   3
     / \             / \
    4   5           1   2
課本上的範例都是用array來建置
雖然知道原理，但是因為各節點沒有index
要如何去實作想了好久還是沒有頭緒，課本也找不到

想請問一下各位大大，要怎麼做才可以達到目的？
感謝! m(_ _)m

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 122.122.216.228
→ lairrol:Google "Heap Tree" or "堆積樹"
→ lairrol:不知道原波是 Heap Tree 不會還是 Linked list 不會?
→ cg1132001:linked list ok!主要是排序的過程
推 sunneo:跟一般的沒兩樣啊  可以採用top down方法
→ sunneo:感覺碩士考一到  版上討論DS/ALGO的會變多呢~~  不錯