作者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