Re: [問題]資料結構 Min Max Heap的問題
看板Grad-ProbAsk作者adwardno1 (@@~~GO AHEAD)時間17年前 (2009/05/14 00:11)推噓1(1推 0噓 0→)留言1則, 1人參與討論串2/2 (看更多)
※ 引述《ysbh (烏龜回娘家)》之銘言：
: 請問下面這個是Min-Max Heap嗎？需不需要再做調整？
: 4 ------此heap中的最小值
: / \
: 55 40 -----max-heap 分別以55和44為root,均大於其子樹8,20,10和5,28
: / \ / \
: 8 20 5 28 ------min-heap 以8為root,小於其子樹 10
: /
: 10 ------max-heap
依據Min-Max Heap的定義
1.Min-heap Max-heap交替階層
2.root 是最小的 min-level
3.若 x 為min(max)-level上的一點,則在以 x 為 root 的子樹中,
x 具有最小(最大) 值.
再確認了一次 應該是沒錯吧
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.60.249.145
推
05/14 13:17, , 1F
05/14 13:17, 1F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇)：