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