[理工] [DS]-min.leftest heap

看板Grad-ProbAsk作者killerjoe (寂寞邊界)時間14年前 (2010/01/19 23:57)推噓4(4推 0噓 1→)

留言5則, 5人參與討論串1/1

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

推

assassin88

01/20 00:07, , 1^F

01/20 00:07, 1^F

→

killerjoe

01/20 00:15, , 2^F

01/20 00:15, 2^F

推

polomoss

01/20 01:26, , 3^F

01/20 01:26, 3^F