[理工] 資結 二元樹搜尋

[gary19941208 ()]

http://i.imgur.com/aVUXI3P.jpg

請問一下BT高度平衡會達O(logn)嗎？

BT不一定是BST，那不是還是得全部搜尋一遍嗎？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1471407976.A.B69.html
推 OlogN: 平衡一次可以切一半啊
推 garyhsu1209: 答案是在說BST，應該只是題目沒說清楚。
→ gary19941208: 沒問題了，99年答案給O(n)
→ TdarAlan: 所以 答案就是 O(n)嗎
→ A4P8T6X9: y
→ ken52011219: 資料結構 有問題才是沒問題 ：）
→ ken52011219: 洪逸：我把所有的錯誤都藏在這本了，去尋找吧！