5、二分查找判定树 ??? 二分查找过程可用二叉树来描述：把当前查找区间的中间位置上的结点作为根，左子表和右子表中的结点分别作为根的左子树和右子树。由此得到的二叉树，称为描述二分查找的判定树(Decisi...
分类：
其他好文 时间：
2015-09-12 16:22:56
阅读次数：
269
二叉树的基本概念
关于二叉树有一点需要注意：二叉树并不是树的一种特殊形式，二叉树时有序树。
二叉树又有几种特殊的形式：最优二叉树（哈弗曼树）、二叉排序树（二叉查找树）、二叉堆。
哈弗曼树的特点就是带权路径长度最小，因此还叫最优二叉树。另外，哈弗曼树是完全二叉树。
二叉排序树它或者是一棵空树；或者是具有下列性质的二叉树：
1，若左子树不空，则左子树上所有结点的...
分类：
其他好文 时间：
2015-08-20 19:04:30
阅读次数：
130
一、哈夫曼树的概念和定义什么是哈夫曼树？让我们先举一个例子。判定树： 在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式编写出来：[cpp] view p.....
分类：
其他好文 时间：
2015-08-06 00:23:16
阅读次数：
253
查找效率最高即平均查找长度最小，根据前面所学知识，我们可以给出有序表在非等概率情况下应遵循的两个原则： 1、最先访问的结点应是访问概率最大的结点； 2、每次访问应使结点两边尚未访问的结点的被访概率之和尽可能相等。 这两个原则可用一句话来表示，即判定树为带权内路径长度之和最小的二叉树，亦即：...
分类：
其他好文 时间：
2015-07-19 00:00:16
阅读次数：
337
本实验的目的是学习和掌握分类回归树(CART)算法。CART提供一种通用的树生长框架，它可以实例化为各种各样不同的判定树。CART算法采用一种二分递归分割的技术，将当前的样本集分为两个子样本集，使得生成的决策树的每个非叶子节点都有两个分支。因此，CART算法生成的决策树是结构简洁的二叉树。在MATLAB平台上编写程序，实现了非剪枝完全二叉树的创建、应用以及近似剪枝操作。...
分类：
其他好文 时间：
2015-06-19 20:19:39
阅读次数：
1244
一、哈夫曼树的概念和定义什么是哈夫曼树？让我们先举一个样例。判定树： 在非常多问题的处理过程中。须要进行大量的条件推断，这些推断结构的设计直接影响着程序的运行效率。比如。编制一个程序，将百分制转换成五个等级输出。大家可能觉得这个程序非常easy。而且非常快就能够用下列形式编写出来： if(scor....
分类：
其他好文 时间：
2015-06-18 21:52:19
阅读次数：
135
折半查找又称为二分查找。这种查找方法要求查找表的数据是线性结构保存，并且还要求查找表中的数据是按关键字由小到大有序排列。折半查找（二分查找）是一种简单而又高效的查找算法，其查找长度至多为㏒2n+1（判定树的深度），平均查找长度为㏒2(n+1)-1，效率比顺序查找要高，但折半查找只能适用于顺序存储有序...
分类：
编程语言 时间：
2015-05-04 13:20:21
阅读次数：
152
静态查找表顺序查找有序查找折半查找（binary search)判定树 折半查找只适用于有序表，且限于顺序存储结构（对线性链表无法有效的进行折半查找）斐波那契查找：根据斐波那契序列的特点进行分割，假设开始时表中记录个数比某个斐波那契数小１即n=fu-1,然后将给定值key和 [fu -1 ].key...
分类：
其他好文 时间：
2015-01-13 07:50:39
阅读次数：
243
一、哈夫曼树的概念和定义
什么是哈夫曼树？
让我们先举一个例子。
判定树：
在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式编写出来：
[cpp] view
plaincopy...
分类：
其他好文 时间：
2014-11-13 18:56:34
阅读次数：
371
一、哈夫曼树的概念和定义什么是哈夫曼树？让我们先举一个样例。判定树： 在非常多问题的处理过程中，须要进行大量的条件推断，这些推断结构的设计直接影响着程序的运行效率。比如，编制一个程序，将百分制转换成五个等级输出。大家可能觉得这个程序非常easy，而且非常快就能够用下列形式编写出来： if(scor....
分类：
其他好文 时间：
2014-10-12 15:13:28
阅读次数：
141
