楼主:
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,没讲本来就都可以。只是１０分的高考你敢只删后两点给改考卷的教授看胆子也漫大的
没特别讲一定是从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呢