二叉排序树的查找长度 二叉查找树的平均查找长度 设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为?二层正解最坏的情况是深度为n的单叉树为(N1)/2最好的情况是形状均匀,半搜索约为log2 nPS:如果构造完... 2021-03-17 2085次浏览