作者asdd (我愛胖穎穎)
看板Examination
標題[考題] 關務 資料結構 100年
時間Mon May 13 21:54:24 2013
http://wwwc.moex.gov.tw/ExamQuesFiles/Question/100/100060_23560.pdf
第二題的第三小題 如果根據第二小題答案把root拿掉的最小值是在右子樹
可是題目卻要求再delete root且向left sub-tree調整
1.畫出調整後的tree-like min heap
可以請問題目的意思是什麼嗎?
另外 第四題跟第五題的priority queue是指要用heap表示嗎?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.39.105.69
※ 編輯: asdd 來自: 114.39.105.69 (05/13 21:56)
1F：推 carterdunk:使用Min-heap表示 05/13 23:35