[理工] 资结 二元树搜寻
楼主: gary19941208 2016-08-17 12:26:14
请问一下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
资料结构 有问题才是没问题 ：）洪逸：我把所有的错误都藏在这本了，去寻找吧！