OK，昨天我们对huffman数的基本知识，以及huffman树的创建做了一些简介，http://www.cnblogs.com/Frank-C/p/5017430.html今天接着聊：huffman树创建完成之后，我们如何去得到huffman编码呢？ 图12.4_1 huffman树形结构 图1....
分类：
其他好文 时间：
2015-12-04 18:16:05
阅读次数：
137
直接上代码了，代码说得很清楚了package BTree;public class BTree { private Node root; private class Node { private Node lchild; private Node rchild; private int dat...
分类：
编程语言 时间：
2015-11-24 22:52:10
阅读次数：
232
BinaryTreeNode.h//// BinaryTreeNode.h// BinaryTree//// Created by KeSen on 15/9/7.// Copyright (c) 2015年 KeSen. All rights reserved.//#import @cla...
分类：
其他好文 时间：
2015-09-07 12:35:07
阅读次数：
180
1.查找树的创建（createTree）假设有如下数组4,1,45,78,345,23,12,3,6,21首先选定4为root，然后遍历剩下的数字，如果大于等于4则放到4的右侧，小于4放到4的左侧，最后构建成的树：所有的左孩子都小于父节点，所有的右孩子都大于等于父节点。如下图：2. 遍历查找树（.....
分类：
其他好文 时间：
2015-08-26 01:30:39
阅读次数：
152
一:树的创建在数据结构中，树是以二叉树的形式储存的。树转换为二叉树形式分为三步：⑴加线——树中所有相邻兄弟之间加一条连线。⑵去线——对树中的每个结点，只保留它与第一个孩子结点之间的连线，删去它与其它孩子结点之间的连线。⑶层次调整——以根结点为轴心，将树顺时针转动一定的角度，使之层次分明。转换后结果如...
分类：
编程语言 时间：
2015-08-19 13:14:48
阅读次数：
133
很多数据结构的书上讲解数据机构时都是采用伪代码实现，其实感觉蛮不直观的，所以对于所有的数据结构操作我都将其用C实现一遍。
树是学习二叉树的基础，也是后面理解B树，B+树的等树的基础，下面就给出树的几个简单操作，方便理解。...
分类：
其他好文 时间：
2015-07-30 11:28:54
阅读次数：
122
哈夫曼树是带权路径最小的一种特殊二叉树，所以也称最优二叉树。
在这里不讨论基本概念如如何计算路径等，而只着重于树的创建，具体过程让我们举例而言。其基本的原理为：将所有节点一开始都视为森林，每次从森林中选取两个根节点权值最小的树合并为一棵新树，新树的根节点大小为两个子节点大小的和，并将这棵新树重新加入到森林中。
如此一来每一轮操作都可以简化为两个基本操作：合并两棵树、插入新树，直到森林中只剩下一棵...
分类：
其他好文 时间：
2015-07-23 17:42:32
阅读次数：
139
定义
二叉树(binary tree)是n(n>=0)个结点的有限集合,该集合为空集合称为空二叉树,或者有一个根结点和两棵互不相交的,分别称为树根结点的左孩子树和右孩子树组成.
二叉树的特点
每个结点最多有两棵子树,所以二叉树总没有度大于2的结点
左子树和右子树是有顺序的,次数不能任意颠倒
即使树中某结点只有一棵子树,也要区分是左子树还是右子树
特殊的二叉树1. 斜树...
分类：
其他好文 时间：
2015-07-07 09:40:05
阅读次数：
170
本实验的目的是学习和掌握分类回归树(CART)算法。CART提供一种通用的树生长框架，它可以实例化为各种各样不同的判定树。CART算法采用一种二分递归分割的技术，将当前的样本集分为两个子样本集，使得生成的决策树的每个非叶子节点都有两个分支。因此，CART算法生成的决策树是结构简洁的二叉树。在MATLAB平台上编写程序，实现了非剪枝完全二叉树的创建、应用以及近似剪枝操作。...
分类：
其他好文 时间：
2015-06-19 20:19:39
阅读次数：
1244
