作者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