作者svanavs (svanavs)
看板Grad-ProbAsk
标题Re: 资料结构 Min-Max Heap问题
时间Sun Jun 7 21:01:02 2009
※ 引述《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
1F：→ ysbh:插入调整？是什麽意思？ 06/08 20:19
2F：→ svanavs:用DS圣经本里提到的插入演算法一个个进行插入 06/08 21:39