PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 资结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大!
继续阅读
[理工] [计组] 下册p.22&p.23
guanhao1370
计组 张凡下册p.10 memory
paralyzation
[理工] 离散 整数分割
jojoboy0115
[理工] (logn)! 与 log(n!)哪个成长率高,大
Dora5566
[理工] 107交大资结
x06942l4
[理工] 103/102交大 算法
ANANquenchan
[理工] 线代 8-3习题
magic83v
[理工] 离散-ordinary generating function
Dora5566
[理工] 离散自动状态机
rustw2010
[理工] 梯度
godb1essy0u
Links
booklink
Contact Us: admin [ a t ] ucptt.com