画出该二叉排序树。
（2）求在等概率下的查找成功的平均查找长度。
（3）求在等概率下的查找不成功的平均查找长度
二叉排序树的概念:
二叉排序树是一种动态树表。
二叉排序树的定义：二叉排序树或者是一棵空树，
或者是一棵具有如下性质的二叉树：
⑴ 若它的左子树非空，则左子树上所有结点的值均小于根结点的值；
⑵ 若它的右子树非空，则右子树上所有结点的值均大于根结点的值；
⑶ 左、右子树本身又各是一棵二叉排序树。二叉排序树的性质： 按中序遍历二叉排序树，所得到的中序遍历序列是一个递增有序序列。
查找成功的平均查找长度为：∑（本层高度*本层元素个数）/节点总数
查找不成功的平均查找长度：∑（本层高度*本层补上的叶子个数）/补上的叶子总数
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
