二叉排序樹的平均查找長度

二叉排序樹的平均查找長度 上圖所示爲二叉排序樹 查找成功時的平均查找長度： ASL=∑（本層高度*本層元素結點個數）/結點總數 =(1 * 1 +2 * 2+3 * 2)=11/5 查找失敗時的平均查找長度: ASL=∑(本層高度*本層補上的葉子結點數)/補上的葉子節點總數 =(3 * 2+4 * 4)/6=11/3

>>阅读原文<<