推 ysbh:感謝~ 05/14 13:17
※ 引述《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