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