作者ENatalie (為什麼一定要長大)
看板Electronics
標題[問題] 請問資結的Deap問題
時間Thu Jan 31 23:56:23 2008
請問各位大大
以下是一個Deap
○
/ \
4 45
/ \ / \
5 8 25 40
/ \ / \ / \
15 10 9 30 20 11
在取出max (45)後，為什麼11會跑到左子樹呢? (如下圖)
○
/ \
4 40
/ \ / \
5 8 25 30
/ \ / \ /
15 10 9 11 20
謝謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.195.31.163
1F：→ narcissusli:Deap就是這樣規定的啊 02/01 00:48
2F：→ narcissusli:9和30跟11比較，所以11和30互換 02/01 00:52
3F：推 AppleFox:課本上應該有 程式碼吧 看程式碼會比較清楚怎麼運作 02/01 09:02
4F：→ ENatalie:謝謝，我知道囉 ^____^ 02/01 11:53