开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

社区首页 >专栏 >二叉排序树的平均查找长度(成功&&不成功)

二叉排序树的平均查找长度(成功&&不成功)

作者头像

别团等shy哥发育

发布于 2023-02-27 10:45:23

4950

发布于 2023-02-27 10:45:23

举报

文章被收录于专栏：全栈开发那些事

二叉排序树的平均查找长度

在这里插入图片描述

上图所示为二叉排序树

查找成功时的平均查找长度：

ASL=∑（本层高度*本层元素结点个数）/结点总数 =(1 * 1 +2 * 2+3 * 2)=11/5

查找失败时的平均查找长度:

在这里插入图片描述

ASL=∑(本层高度*本层补上的叶子结点数)/补上的叶子节点总数 =(2 * 2+3 * 4)/6=16/6

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2020-08-03，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

0 条评论

热度

最新

LV.

目录

二叉排序树的平均查找长度
- 查找成功时的平均查找长度：
- 查找失败时的平均查找长度: