会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
神之话
博客园
首页
新随笔
联系
订阅
管理
2014年9月4日
最优二叉树--http://blog.csdn.net/xiajun07061225/article/details/8088784
摘要: 一、什么是最优二叉查找树最优二叉查找树:给定n个互异的关键字组成的序列K=,且关键字有序(k1= i时,需要从ki,...,kj中选择一个根kr,然后分别构造其左子树和右子树。下面需要计算以kr为根的树的期望搜索代价。然后选择导致最小期望搜索代价的kr做根。现在需要考虑的是,当一棵树成为一个节点的子...
阅读全文
posted @ 2014-09-04 13:53 神之话
阅读(315)
评论(0)
推荐(0)
编辑