最优二叉搜索树
2015-07-08 22:13
183 查看
最优二叉搜索树概念:
给定排好序的a1,a2,a3,a4…an n个节点按中序顺序建树;
以及数据落在这n个节点中的概率:b11,b1,b12,b21,b2,b22……bn1,bn,bn2;
这3n个点分别对应数据落在这n个点之间和之上的概率
求一棵最优的二叉搜索树使得查找一个点的平均搜索次数最小。
和赫夫曼树不一样的是数据有可能不落在已知点上。
给定排好序的a1,a2,a3,a4…an n个节点按中序顺序建树;
以及数据落在这n个节点中的概率:b11,b1,b12,b21,b2,b22……bn1,bn,bn2;
这3n个点分别对应数据落在这n个点之间和之上的概率
求一棵最优的二叉搜索树使得查找一个点的平均搜索次数最小。
和赫夫曼树不一样的是数据有可能不落在已知点上。
相关文章推荐
- fans-rt 任务调度-堆栈切换篇(2)堆栈模型
- subline2 sftp 安装
- 初次使用MAVEN管理项目,需要注意以下几点,简单总结下
- OSG获取鼠标点选事件的位置
- dedecms整合discuz
- ASP.NET浏览器跨域
- 单例模式
- 第九十七天 how can i 坚持
- InitializingBean和init-method
- OC基础8:分类和协议
- Unity4.x升级5.0出现的32位dll问题
- c++ primer读书笔记-第十一章 泛型算法
- List对象排序的通用方法
- python基础(1)
- 快速排序法
- OC基础8:分类和协议
- Spring Bean生命周期
- 如何由新特性跳转到App首页
- cacti监控工具之自定数据收集方法
- android之3g调试1