高考

105高考資結第四題 - 高考

Sandy avatarSandy · 2016-07-13

Table of Contents

不好意思...請問一下
今年高考資結第四題min heap tree
請問delete時，只能從root開始嗎？
謝謝

--
高考

All Comments

David avatarDavid2016-07-17
沒特別講就是呀，不然做mintree就失去意義了不是@@?
Suhail Hany avatarSuhail Hany2016-07-18
恩...因為我寫假設刪除的兩個元素是後面兩個leaf node
(淚奔
Anthony avatarAnthony2016-07-22
所謂刪除，就pop出來的意思，So一定是root開始→和尾結點
交換
Caitlin avatarCaitlin2016-07-26
沒吧，刪除哪來一定從root,沒講本來就都可以。只是１０
分的高考你敢只刪後兩點給改考卷的教授看膽子也漫大的
Sarah avatarSarah2016-07-27
從根開始刪 最後一個節點補位 再做調整
Ursula avatarUrsula2016-07-31
沒特別講一定是從root 不然建heap建好看的嗎=.=
Erin avatarErin2016-07-31
的確heap不一定要從root刪除（SMMH就不是），原諒我表達錯
誤→刪除「可以想成」取出資料，那就是從root開始（估計是
題意不清，因此我有寫「假設刪除2最小節點」）
Mia avatarMia2016-08-01
感覺j大是真強者 我的問題都是j大回答的
Anthony avatarAnthony2016-08-04
l大過獎了，強者都考上了，我尚未達成目標，仍需努力，大
家都加油，因為版上很少有資訊問題，如果有人問，就盡力解
，算是教學相長求進步。
Poppy avatarPoppy2016-08-07
謝謝大家解惑
Olga avatarOlga2016-08-08
min heap本來就是刪最小值，雖說沒一定要從刪ROOT，但
Una avatarUna2016-08-11
ROOT是最小值是事實，從最後兩個刪何必做MIN HEAP呢