二叉排序有关问题
二叉排序问题
在二叉排序中，若数据的个数增加到几倍，那么最大检索次数会如何呢？会线形变化吗？
譬如原来数据有5个，现在变成了20个，那个最大检索次数会怎么样变化呢？
------解决方案--------------------
如果是平衡BST的话就是log(n)的！否则检索次数位于log(n)到n之间！多看下数据结构的书老兄！
------解决方案--------------------
二叉排序最优lg(n),最差n
在二叉排序中，若数据的个数增加到几倍，那么最大检索次数会如何呢？会线形变化吗？
譬如原来数据有5个，现在变成了20个，那个最大检索次数会怎么样变化呢？
------解决方案--------------------
如果是平衡BST的话就是log(n)的！否则检索次数位于log(n)到n之间！多看下数据结构的书老兄！
------解决方案--------------------
二叉排序最优lg(n),最差n