二叉排序问题
在二叉排序中，若数据的个数增加到几倍，那么最大检索次数会如何呢？会线形变化吗？

譬如原来数据有5个，现在变成了20个，那个最大检索次数会怎么样变化呢？

[解决办法]
如果是平衡BST的话就是log(n)的！否则检索次数位于log(n)到n之间！多看下数据结构的书老兄！
[解决办法]
二叉排序最优lg(n),最差n