楼主:
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分的高考你敢只删后两点给改考卷的教授看胆子也漫大的
没特别讲一定是从root 不然建heap建好看的吗=.=
作者:
jachin (火腿哥)
2016-07-14 07:43:00的确heap不一定要从root删除(SMMH就不是),原谅我表达错误→删除“可以想成”取出资料,那就是从root开始(估计是题意不清,因此我有写“假设删除2最小节点”)
作者:
jachin (火腿哥)
2016-07-14 13:17:00l大过奖了,强者都考上了,我尚未达成目标,仍需努力,大家都加油,因为版上很少有资讯问题,如果有人问,就尽力解,算是教学相长求进步。
楼主:
roadeat (www)
2016-07-14 13:25:00谢谢大家解惑
作者:
malowda (malowda)
2016-07-14 20:29:00min heap本来就是删最小值,虽说没一定要从删ROOT,但ROOT是最小值是事实,从最后两个删何必做MIN HEAP呢