[理工] 资结Heap Sort

楼主: ANANquenchan (ananquenchana)   2018-11-24 01:07:11
手机排版请见谅
想问各位20(2)
https://i.imgur.com/5Yeasoi.jpg
我看洪逸笔记一开始的heap要用bottom-up建
但下面这题看样子是已经建好然后要top-down调整
可是为何一定是解答(2)的样子
https://i.imgur.com/ZI6wQqe.jpg
不可能是调整完83^+在最上面这种可能性吗?
还是因为要配合20(1)小题所以索性这样调整?
作者: decoder (解码器)   2018-11-24 01:39:00
这图还没button up 只有依complete tree摆法依序放而已不是吗
楼主: ANANquenchan (ananquenchana)   2018-11-24 01:41:00
抱歉没把另一张图丢上来
作者: q79236 (昕翔)   2018-11-24 01:44:00
图二只是在说明可能造成unstable的情况而已我觉得83+在上面的可能性也是有的 这样话主要是为了顺便配合说明1而已
作者: decoder (解码器)   2018-11-24 01:50:00
话说heap sort有规定一定要button up还是top down吗 有点忘了不然感觉两种都可以
楼主: ANANquenchan (ananquenchana)   2018-11-24 11:20:00
应该是都可以,看题目要求谢谢d大跟q大!

Links booklink

Contact Us: admin [ a t ] ucptt.com