[理工] 資結 Symmetric Min-Max Heap

看板Grad-ProbAsk作者ck960785 (Metal 0-4)時間9年前 (2016/12/28 18:43)推噓1(1推 0噓 9→)

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

Symmetric Min-Max Heap http://www.lib.nctu.edu.tw/n_exam/exam98/cslz/cslz1001.pdf 洪逸在2015年的資結上課有提到 Symmetric Min-Max Heap 但我沒抄到delete Max 的Algo 請問下面的題目刪除兩次最大值的過程為何? 題目 : 空 : ／　　　＼ : 　　　　　　　 2　　　　　 80 : 　　　　　　／　　＼　　　／　　＼ : 　　　　　　8　　 60 　 4　　　 50 : 　　　　　／＼　／　＼　／＼　／＼ : 　　 12　 20 10 16 14 30 4 40 : Ans: 1st : 空 : ／　　　＼ : 　　　　　　　 2　　　　　 60 : 　　　　　　／　　＼　　　／　　＼ : 　　　　　　8　　 40 　 4　　　 50 : 　　　　　／＼　／　＼　／＼　／ : 　　 12　 20 10 16 14 30 6 Ans : 2nd : 空 : ／　　　＼ : 　　　　　　　 2　　　　　 50 : 　　　　　　／　　＼　　　／　　＼ : 　　　　　　8　　 40 　 4　　　 30 : 　　　　　／＼　／　＼　／＼ : 　　 12　 20 10 16 6 14 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.135.92.142 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1482921785.A.D6E.html

推

aa06697

12/29 11:42, , 1^F

12/29 11:42, 1^F

→

aa06697

12/29 11:42, , 2^F

12/29 11:42, 2^F

→

aa06697

12/29 11:42, , 3^F

12/29 11:42, 3^F