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

二叉排序树的平均查找长度 上图所示为二叉排序树 查找成功时的平均查找长度： ASL=∑（本层高度*本层元素结点个数）/结点总数 =(1 * 1 +2 * 2+3 * 2)=11/5 查找失败时的平均查找长度: ASL=∑(本层高度*本层补上的叶子结点数)/补上的叶子节点总数 =(3 * 2+4 * 4)/6=11/3

>>阅读原文<<