作者killerjoe (寂寞边界)
看板Grad-ProbAsk
标题[理工] [DS]-min.leftest heap
时间Tue Jan 19 23:57:18 2010
Given the input data:26,5,3,1,4,7,30,33,35,12
please construct the min.Leftist heap
以下是我的解法不知道哪里错
(1)插26
26
(2)插5
5
/
26
(3)插3
3
/
5
/
26
(4)插1
1
/
3
/
5
/
26
(5)插4
1
/ \
3 4
/
5
/
26
(6)插7
1
/ \
3 4
/ /
5 7
/
26
(7)插30
1 1
/ \ / \
3 4 4 3
/ / \ 调整 / \ /
5 7 30 ------------> 7 30 5
/ /
26 26
(8)插33
1
/ \
4 3
/\ / \
7 30 5 33
/
26
(9)插35
1
/ \
4 3
/ \ / \
7 30 5 33
/ /
26 35
(10)插12
1
/ \
4 3
/ \ / \
7 30 5 12
/ /
26 33
/
35
正确答案是
1
/ \
4 3
/ \ / \
7 30 5 12
/ / /
33 26 35
是哪一步错呢?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.42.78.83
1F：推 assassin88:我画出来跟你一样~但是他答案没便 01/20 00:07
2F：→ killerjoe:所以说是答案错罗? 01/20 00:15
3F：推 polomoss:leftist到底如何build? 不是用merge的方式? 01/20 01:26
4F：推 imnewlegend:圣经本第9章有@@ 01/20 04:05
5F：推 ck1115:请问他的定义是什麽阿?跟DEAP树有关系吗 02/01 14:21