[考题] 105高考资结第四题

楼主: roadeat (www)   2016-07-13 23:17:55
不好意思...请问一下
今年高考资结第四题min heap tree
请问delete时,只能从root开始吗?
谢谢
作者: fatty3321   2016-07-13 23:34:00
没特别讲就是呀,不然做mintree就失去意义了不是@@?
楼主: roadeat (www)   2016-07-13 23:37:00
恩...因为我写假设删除的两个元素是后面两个leaf node(泪奔
作者: jachin (火腿哥)   2016-07-14 00:31:00
所谓删除,就pop出来的意思,So一定是root开始→和尾结点交换
作者: conjure0 (有梦最美 希望相随)   2016-07-14 00:42:00
没吧,删除哪来一定从root,没讲本来就都可以。只是10分的高考你敢只删后两点给改考卷的教授看胆子也漫大的
作者: Juniorlin01 (虛擬)   2016-07-14 05:26:00
从根开始删 最后一个节点补位 再做调整
作者: lexus7310 (Fox)   2016-07-14 07:01:00
没特别讲一定是从root 不然建heap建好看的吗=.=
作者: jachin (火腿哥)   2016-07-14 07:43:00
的确heap不一定要从root删除(SMMH就不是),原谅我表达错误→删除“可以想成”取出资料,那就是从root开始(估计是题意不清,因此我有写“假设删除2最小节点”)
作者: lexus7310 (Fox)   2016-07-14 12:30:00
感觉j大是真强者 我的问题都是j大回答的
作者: jachin (火腿哥)   2016-07-14 13:17:00
l大过奖了,强者都考上了,我尚未达成目标,仍需努力,大家都加油,因为版上很少有资讯问题,如果有人问,就尽力解,算是教学相长求进步。
楼主: roadeat (www)   2016-07-14 13:25:00
谢谢大家解惑
作者: malowda (malowda)   2016-07-14 20:29:00
min heap本来就是删最小值,虽说没一定要从删ROOT,但ROOT是最小值是事实,从最后两个删何必做MIN HEAP呢

Links booklink

Contact Us: admin [ a t ] ucptt.com