如圖所示的二叉排序樹
查找成功的平均查找長度為：∑（本層高度*本層元素個數）/節點總數=（1*1+2*2+3*3+3*4）/9
查找不成功的平均查找長度：∑（本層高度*本層補上的葉子個數）/補上的葉子總數=（2*1+3*3+4*6）/10
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。
如圖所示的二叉排序樹
查找成功的平均查找長度為：∑（本層高度*本層元素個數）/節點總數=（1*1+2*2+3*3+3*4）/9
查找不成功的平均查找長度：∑（本層高度*本層補上的葉子個數）/補上的葉子總數=（2*1+3*3+4*6）/10
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。