PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] [资结] 高等树问题
楼主:
guanhao1370
(guanhao)
2018-11-27 00:02:45
这一题我觉得(A)(B)(D)都对耶...
(C)是不用rotation吗?
这题我这样做对吗?
我的解法:
这题的(a)为什么是那样呀?
这是笔记里写的解法,不太懂为什么Ci,j的公式会变成那样呀?
作者:
magic83v
(R7)
2018-11-27 02:08:00
20步 p插错地方删除也错 degree要3-5
作者:
FRAXIS
(喔喔)
2018-11-27 11:33:00
AVL deletion 最多要 O(lg n) 旋转同一题 A 和 B 选项应该都错你可以考虑固定点数 高度最大的 AVL tree (worst case)
楼主: guanhao1370 (guanhao)
2018-11-27 22:27:00
谢谢,第32题我会了第19题的(A)(B)为什么错呀?
作者: cossetannie (paa)
2018-11-28 01:28:00
avl tree没有那些定义吧 可以自己画反例看看
楼主: guanhao1370 (guanhao)
2018-11-28 09:57:00
AVL tree左右子树高度差最多为一不是吗?如果高度差大于等于二就必须做rotation,所以我觉得(A)(B)应该是对的
作者:
FRAXIS
(喔喔)
2018-11-28 11:26:00
问题是问同一层的高度差 不是问左右子树高度差反例的构造方式我已经说了 你可以自己画画看
继续阅读
[理工] 算法 最小生成树
wacheck
[理工] 计组 张凡下册 p.140
paralyzation
[理工] 中正资结
rex51920594
[理工] 计组上册 p.457
wei12f8158
[理工] 离散 生成函数
eggy1018
[理工] 资结Heap Sort
ANANquenchan
[理工] [计组] 下册p.22&p.23
guanhao1370
计组 张凡下册p.10 memory
paralyzation
[理工] 离散 整数分割
jojoboy0115
[理工] (logn)! 与 log(n!)哪个成长率高,大
Dora5566
Links
booklink
Contact Us: admin [ a t ] ucptt.com