[問題] 關於max heap tree
小弟我想請問一下
作業有一題是要用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
→
12/17 23:48, , 1F
12/17 23:48, 1F
→
12/17 23:50, , 2F
12/17 23:50, 2F
→
12/18 00:30, , 3F
12/18 00:30, 3F
推
12/18 00:52, , 4F
12/18 00:52, 4F
→
12/18 00:56, , 5F
12/18 00:56, 5F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章