看板 Examination 關於我們 聯絡資訊
不好意思...請問一下 今年高考資結第四題min heap tree 請問delete時,只能從root開始嗎? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.232.73.122 ※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1468423078.A.20D.html
fatty3321: 沒特別講就是呀,不然做mintree就失去意義了不是@@? 07/13 23:34
roadeat: 恩...因為我寫假設刪除的兩個元素是後面兩個leaf node 07/13 23:37
roadeat: (淚奔 07/13 23:37
jachin: 所謂刪除,就pop出來的意思,So一定是root開始→和尾結點 07/14 00:31
jachin: 交換 07/14 00:31
conjure0: 沒吧,刪除哪來一定從root,沒講本來就都可以。只是10 07/14 00:42
conjure0: 分的高考你敢只刪後兩點給改考卷的教授看膽子也漫大的 07/14 00:42
Juniorlin01: 從根開始刪 最後一個節點補位 再做調整 07/14 05:26
lexus7310: 沒特別講一定是從root 不然建heap建好看的嗎=.= 07/14 07:01
jachin: 的確heap不一定要從root刪除(SMMH就不是),原諒我表達錯 07/14 07:43
jachin: 誤→刪除「可以想成」取出資料,那就是從root開始(估計是 07/14 07:43
jachin: 題意不清,因此我有寫「假設刪除2最小節點」) 07/14 07:43
lexus7310: 感覺j大是真強者 我的問題都是j大回答的 07/14 12:30
jachin: l大過獎了,強者都考上了,我尚未達成目標,仍需努力,大 07/14 13:17
jachin: 家都加油,因為版上很少有資訊問題,如果有人問,就盡力解 07/14 13:17
jachin: ,算是教學相長求進步。 07/14 13:17
roadeat: 謝謝大家解惑 07/14 13:25
malowda: min heap本來就是刪最小值,雖說沒一定要從刪ROOT,但 07/14 20:29
malowda: ROOT是最小值是事實,從最後兩個刪何必做MIN HEAP呢 07/14 20:33