您的位置: 首页 > 文章 > 二叉排序树的平均查找长度 二叉排序树的平均查找长度 分类: 文章 • 2025-02-24 12:32:16 二叉排序树的平均查找长度 上图所示为二叉排序树 查找成功时的平均查找长度： ASL=∑（本层高度*本层元素结点个数）/结点总数 =(1 * 1 +2 * 2+3 * 2)=11/5 查找失败时的平均查找长度: ASL=∑(本层高度*本层补上的叶子结点数)/补上的叶子节点总数 =(3 * 2+4 * 4)/6=11/3
