随笔分类 -  树

二叉排序树（查找树）平均查找长度(成功和不成功)
摘要：如图所示的二叉排序树查找成功的平均查找长度为：∑（本层高度*本层元素个数）/节点总数=（1*1+2*2+3*3+3*4）/9查找不成功的平均查找长度：∑（本层高度*本层补上的叶子个数）/补上的叶子总数=（2*1+3*3+4*6）/10 阅读全文
posted @ 2015-03-31 16:43 kpp 阅读(17426) 评论(0) 推荐(2)
平衡二叉树查找插入删除java（转）
摘要：http://blog.csdn.net/lcore/article/details/8892648 阅读全文
posted @ 2015-03-31 16:08 kpp 阅读(176) 评论(0) 推荐(0)
二叉排序树查找插入删除java（转）
摘要：http://blog.csdn.net/lcore/article/details/8889176 阅读全文
posted @ 2015-03-31 16:07 kpp 阅读(124) 评论(0) 推荐(0)