所在层次数) 4可见,含有n个结点的二叉排序树 的平均查找时间和树的形态有关 若构造二叉排序树时,按关键字有序构造, 树的深度为n。其平均查找长度为2,这 是最差的情况。 若二叉排序树的形态和折半查找的判定 树相同。其平均查找长度Log2n成正比所在层次数）。 可见，含有n个结点的二叉排序树 的平均查找时间和树的形态有关。 若构造二叉排序树时，按关键字有序构造， 树的深度为n。其平均查找长度为 ，这 是最差的情况。 若二叉排序树的形态和折半查找的判定 树相同。其平均查找长度Log2n成正比。 2 n +1