Re: 資料結構 Min-Max Heap問題

看板Grad-ProbAsk作者 (svanavs)時間16年前 (2009/06/07 21:01), 編輯推噓0(002)
留言2則, 2人參與, 最新討論串2/2 (看更多)
※ 引述《ysbh (烏龜回娘家)》之銘言: : 請問下面要調整成Min-Max Heap : 20 : / \ : 55 40 : / \ / \ : 8 4 5 28 : / : 10 ======================================== 4 / \ 55 40 / \ / \ 10 8 5 28 / 20 我用插入調整成這樣 : 調整後的答案是: : 4 : / \ : 55 40 : / \ / \ : 8 20 5 28 : / : 10 : 還是這個呢? : 4 : / \ : 55 40 : / \ / \ : 8 10 5 28 : / : 20 : 這個部份有點搞不太懂,還請高手指導一下 -- -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.133.199.28

06/08 20:19, , 1F
插入調整?是什麼意思?
06/08 20:19, 1F

06/08 21:39, , 2F
用DS聖經本裡提到的插入演算法一個個進行插入
06/08 21:39, 2F
文章代碼(AID): #1AAxeGMR (Grad-ProbAsk)
文章代碼(AID): #1AAxeGMR (Grad-ProbAsk)