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

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

在这里插入图片描述

上图所示为二叉排序树

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

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

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

在这里插入图片描述

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

posted @   别团等shy哥发育  阅读(188)  评论(0)  编辑  收藏  举报
编辑推荐：
· Linux系列：如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列（二）：开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识（上）
阅读排行：
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布：重大改进与新特性概览！
· AI与.NET技术实操系列（二）：开始使用ML.NET
· 单线程的Redis速度为什么快？
点击右上角即可分享
微信分享提示
AI FOR CODE 大赛