關務 資料結構 100年 - 考試

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表示嗎?

謝謝

--