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