如图所示的二叉排序树
查找成功的平均查找长度为：∑（本层高度*本层元素个数）/节点总数=（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删除。