作者adwardno1 (@@~~GO AHEAD)
看板Grad-ProbAsk
标题Re: [问题]资料结构 Min Max Heap的问题
时间Thu May 14 00:11:30 2009
※ 引述《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
1F：推 ysbh:感谢~ 05/14 13:17