[問題] 請問資結的Deap問題

看板Electronics作者 (為什麼一定要長大)時間16年前 (2008/01/31 23:56), 編輯推噓1(103)
留言4則, 3人參與, 最新討論串1/1
請問各位大大 以下是一個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

02/01 00:48, , 1F
Deap就是這樣規定的啊
02/01 00:48, 1F

02/01 00:52, , 2F
9和30跟11比較,所以11和30互換
02/01 00:52, 2F

02/01 09:02, , 3F
課本上應該有 程式碼吧 看程式碼會比較清楚怎麼運作
02/01 09:02, 3F

02/01 11:53, , 4F
謝謝,我知道囉 ^____^
02/01 11:53, 4F
文章代碼(AID): #17eU-eD6 (Electronics)