1. PTT
  2. Grad-ProbAsk

[理工] 資結 二元樹搜尋

作者: gary19941208   2016-08-17 12:26:14
http://i.imgur.com/aVUXI3P.jpg
請問一下BT高度平衡會達O(logn)嗎？
BT不一定是BST，那不是還是得全部搜尋一遍嗎？
作者: OlogN (じゃさいら)   2016-08-17 13:33:00
平衡一次可以切一半啊
作者: garyhsu1209 (良師)   2016-08-17 13:35:00
答案是在說BST，應該只是題目沒說清楚。
作者: gary19941208   2016-08-17 16:25:00
沒問題了，99年答案給O(n)
作者: TdarAlan (TdarAlan)   2016-08-17 18:57:00
所以 答案就是 O(n)嗎
作者: A4P8T6X9 (殘廢的名偵探)   2016-08-17 21:52:00
y
作者: ken52011219 (呱)   2016-08-18 13:09:00
資料結構 有問題才是沒問題 ：）洪逸：我把所有的錯誤都藏在這本了，去尋找吧！
繼續閱讀
Re: [理工] 97台大環工所工程數學級數解問題jim510032000Re: [理工] 97台大環工所工程數學級數解問題jim510032000[理工] 97台大環工所工程數學級數解問題jim510032000[理工] 線代gary19941208[理工] [計組] 94 台大電機shi359[理工] 計組 gate delaygy5204301[理工] 電子學 判定組態Harper88Re: [理工] 向量空間Honor1984[理工] 向量空間zxc2051516[理工] 資結 時間複雜度brad84622

Links booklink

Contact Us: admin [ a t ] ucptt.com