作者ANANquenchan (ananquenchana)
看板Grad-ProbAsk
标题[理工] 资结Heap Sort
时间Sat Nov 24 01:07:11 2018
手机排版请见谅
想问各位20（2）
https://i.imgur.com/5Yeasoi.jpg
我看洪逸笔记一开始的heap要用bottom-up建
但下面这题看样子是已经建好然後要top-down调整
可是为何一定是解答（2）的样子
https://i.imgur.com/ZI6wQqe.jpg
不可能是调整完83^+在最上面这种可能性吗？
还是因为要配合20（1）小题所以索性这样调整？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.12.128.19
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1542992833.A.243.html
1F：→ decoder: 这图还没button up 只有依complete tree摆法依序放而已不11/24 01:39
2F：→ decoder: 是吗11/24 01:39
※ 编辑: ANANquenchan (101.12.128.19), 11/24/2018 01:41:14
3F：→ ANANquenchan: 抱歉没把另一张图丢上来 11/24 01:41
4F：推 q79236: 图二只是在说明可能造成unstable的情况而已 11/24 01:44
5F：推 q79236: 我觉得83+在上面的可能性也是有的 这样话主要是为了顺便 11/24 01:48
6F：→ q79236: 配合说明1而已 11/24 01:48
7F：推 decoder: 话说heap sort有规定一定要button up还是top down吗 有点 11/24 01:50
8F：→ decoder: 忘了 11/24 01:50
9F：→ decoder: 不然感觉两种都可以 11/24 01:50
10F：→ ANANquenchan: 应该是都可以，看题目要求 11/24 11:20
11F：→ ANANquenchan: 谢谢d大跟q大！ 11/24 11:21