回答下面问题

[问答题]

在一棵初始为空的二叉排序树中，依次插入34,18,12,40,23,50,55,27,26,80

（1）画出二叉排序树的生成过程；

（2）求在等概率的情况下，查找成功的平均查找长度ASL。

张小头

在等概率的情况下，二叉排序树：

查找成功的平均查找长度ASL=∑（本层高度*本层元素个数）/节点总数

查找失败的平均查找长度ASL=∑（本层高度*本层补上的叶子个数）/补上的叶子总数

发表于 2021-02-21 21:45:29 回复(0)

杨😗

发表于 2020-04-29 17:42:07 回复(0)

提交观点

问题信息

哈希

上传者：城市里的养猫者

难度：

2条回答 4收藏 1186浏览

扫一扫，把题目装进口袋