Sophie12138

O(log2(n))是时间复杂度，平均查找长度为:ASL = [(n+1)/n] * log2(n+1) - 1 推导过程如下: 假设有一颗二叉排序树, 总结点数是n, 高度...