Re: [理工] [資結] Symmetric Min-Max Heap

看板Grad-ProbAsk作者boy5548 (小YO)時間13年前 (2011/01/30 10:25)推噓2(2推 0噓 0→)

留言2則, 2人參與討論串2/2 (看更多)

※ 引述《zelkova (祥)》之銘言： : http://www.lib.nctu.edu.tw/n_exam/exam98/cslz/cslz1001.pdf : 請問 3(11) 該如何下手，洪兔只有給解答..囧 : 解答: final ０ : ／　　　＼ : 　　　　　　　 4　　　　　 80 : 　　　　　　／　　＼　　　／　　＼ : 　　　　　　8　　 60 　 6　　　 50 : 　　　　　／＼　／　＼　／＼　／ : 　　 12　 20 10 16 14 30 40 : 謝謝０／　　　＼　　　　　　　 2　　　　　 80 　　　　　　／　　＼　　　／　　＼　　　　　　8　　 60 　 4　　　 50 　　　　　／＼　／　＼　／＼　／＼　　 12　 20 10 16 14 30 6 40 delete min 後０／　　　＼　　　　　　　 E 　　　　 80 　　　　　　／　　＼　　　／　　＼　　　　　　8　　 60 　 4　　　 50 　　　　　／＼　／　＼　／＼　／　　 12　 20 10 16 14 30 6 令min的空格為E，拿掉最後一個node，且令最後一個node為x=40 比較E的左子點及E的兄弟(80)的左子點 min{8,4}=4 發現4<40，所以4和E交換０／　　　＼　　　　　　　 4 　　　　 80 　　　　　　／　　＼　　　／　　＼　　　　　　8　　 60 　 E　　　 50 　　　　　／＼　／　＼　／＼　／　　 12　 20 10 16 14 30 6 在比較E的左子點及E兄弟(50)的左子點 min{14,6}=6 發現6<40，所以E和6交換０／　　　＼　　　　　　　 4 　　　　 80 　　　　　　／　　＼　　　／　　＼　　　　　　8　　 60 　 6　　　 50 　　　　　／＼　／　＼　／＼　／　　 12　 20 10 16 14 30 E 最後將x=40置入E ０／　　　＼　　　　　　　 4 　　　　 80 　　　　　　／　　＼　　　／　　＼　　　　　　8　　 60 　 6　　　 50 　　　　　／＼　／　＼　／＼　／　　 12　 20 10 16 14 30 40 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.171.44.195 ※ 編輯: boy5548 來自: 118.171.44.195 (01/30 10:28)

推

ybite

01/30 10:38, , 1^F

01/30 10:38, 1^F

推

zelkova

01/30 14:00, , 2^F

01/30 14:00, 2^F

‣ 返回看板[ Grad-ProbAsk ] 研究

‣ 更多 boy5548 的文章

文章代碼(AID): #1DHCmGwx (Grad-ProbAsk)