推 assassin88:我畫出來跟你一樣~但是他答案沒便 01/20 00:07
→ killerjoe:所以說是答案錯囉? 01/20 00:15
推 polomoss:leftist到底如何build? 不是用merge的方式? 01/20 01:26
推 imnewlegend:聖經本第9章有@@ 01/20 04:05
推 ck1115:請問他的定義是什麼阿?跟DEAP樹有關係嗎 02/01 14:21
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