[理工] 106清大計科

看板Grad-ProbAsk作者 (白影弓)時間6年前 (2019/11/24 00:40), 編輯推噓4(4推 0噓 9→)
留言13則, 5人參與, 6年前最新討論串1/1
https://i.imgur.com/7slHXHc.jpg
https://i.imgur.com/pOfvmbj.jpg
想問一下這題 下面是我寫的答案 因為他是問高度 我推到倒數第二行後就不知道該怎麼解了 想問一下這題的正確解法應該怎麼解才好 感謝各位～ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.75.80.197 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1574527201.A.AAD.html
推
11/24 02:06, 6年前 , 1F
不知道能不能說 AVL Tree 樹高必定小<= Full BT 樹高
11/24 02:06, 1F
→
11/24 09:22, 6年前 , 2F
樓上 同node數的情況下應該是AVLTree會比較高吧～？
11/24 09:22, 2F
→
11/24 09:23, 6年前 , 3F
感覺full BT像是最小高度 但不知道最大高度要怎麼
11/24 09:23, 3F
→
11/24 09:23, 6年前 , 4F
表達
11/24 09:23, 4F
推
11/24 12:31, 6年前 , 5F
最大高度不是就是你寫的那個嗎？F2h-1的h是用最少節點能
11/24 12:31, 5F
→
11/24 12:31, 6年前 , 6F
形成的最高的AVL tree
11/24 12:31, 6F
→
11/24 12:32, 6年前 , 7F
但我覺得你這樣寫怪怪的 是怎麼推得h=O(logn)的？
11/24 12:32, 7F
→
11/24 12:58, 6年前 , 8F
對 最後一句有點用猜的 我想問的是要怎麼推出h=O(?)
11/24 12:58, 8F
推
11/24 15:13, 6年前 , 9F
左右同取log 不行嗎
11/24 15:13, 9F
推
11/24 15:32, 6年前 , 10F
11/24 15:32, 10F
→
11/24 15:32, 6年前 , 11F
其實你已經寫得差不多了，撿個尾刀吧
11/24 15:32, 11F
→
11/24 15:37, 6年前 , 12F
筆誤，1/c在log裡面
11/24 15:37, 12F
→
11/24 18:00, 6年前 , 13F
感謝兩位 我再研究一下！
11/24 18:00, 13F
‣ 更多 gash55025502 的文章
文章代碼(AID): #1TsM3Xgj (Grad-ProbAsk)