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