本实验的目的是学习和掌握分类回归树(CART)算法。CART提供一种通用的树生长框架，它可以实例化为各种各样不同的判定树。CART算法采用一种二分递归分割的技术，将当前的样本集分为两个子样本集，使得生成的决策树的每个非叶子节点都有两个分支。因此，CART算法生成的决策树是结构简洁的二叉树。在MATLAB平台上编写程序，实现了非剪枝完全二叉树的创建、应用以及近似剪枝操作。...
分类：
其他好文 时间：
2015-06-19 20:19:39
阅读次数：
1244
一、定义
二叉树也叫二分树，是有限节点的集合，这个集合要么为空，要么是由一个根节点和两颗互不相交的称为左子树和右子树的二叉树组成。
注意：二叉树和度为2的树（2次树）是不同的，其差别在：1、度为2的树中至少有一个节点的度为2，而二叉树没有这个要求；2、度为2的树不区分左右子树，而二叉树是严格区分左右子树的。
满二叉树：如果所有分支节点都有左右孩子，并且叶子...
分类：
其他好文 时间：
2015-06-16 14:45:50
阅读次数：
104
二叉树的遍历方法有多种，最常用的有中序遍历、先序遍历和后序遍历。毫无例外，这三种遍历方法都是基于递归/迭代的思想为了更好的说明三种遍历，结合图片。假设现在存在{1,3,5,7,9,2,4,6,8,10}的一个完全二叉树中序遍历：遍历时先尝试访问当前结点的左子结点，如果左子结点不存在，则读取当前结点的...
分类：
其他好文 时间：
2015-06-14 18:10:42
阅读次数：
147
去写很多，每个已对二进制树的主题，其中大部分都在完全二叉树，在哥斯达黎加的心脏完全然而二叉树一直很模糊的形式，原因是，我完全糊涂了二进制和满二叉树。实际上满二叉树是二叉树的一种特殊情况完全，由于满二叉树满。虽然完全不能代表全。所以，你应该想象塑造出它，外每一个节点都有两个孩子。而全然的含义则是最后一...
分类：
其他好文 时间：
2015-06-12 08:39:58
阅读次数：
127
Given a complete binary tree, count the number of nodes.Definition of a complete binary tree from Wikipedia:
In a complete binary tree every level, except possibly the last, is completely filled, and...
分类：
其他好文 时间：
2015-06-11 14:42:50
阅读次数：
126
Given a complete binary tree, count the number of nodes.Definition of a complete binary tree from Wikipedia:In a complete binary tree every level, exc...
分类：
其他好文 时间：
2015-06-11 01:43:05
阅读次数：
112
二叉树定义：
1.有且仅有一个特定的称之为根root的结点
2.当n>1时，除根结点之外的其余结点分为两个互不相交的子集。他们称为二叉树的左子树和右子树。
二叉树的一种建立方法：
若对有n个结点的完全二叉树进行顺序编号（1=1）的结点。
当i=1时，该结点为根，它无双亲结点;
当i>1时，该节点的双亲编号为[i/2];
若2i
当2i+1
利用上个性质，对任意二叉树，先按满二叉树...
分类：
其他好文 时间：
2015-06-09 10:04:17
阅读次数：
223
1. 堆排序是一种不稳定的排序，时间复杂度是O(nlogn)，最差也是O(nlogn)，堆排序也可看成是一个“完全二叉树”，其中MinHeap经常被当作最小优先队列。堆排序的过程：每次弹出堆的堆顶元素，然后把堆的最右下叫元素交换，然后重新调整堆。调整堆主要依据：找左/右子节点的最大的那个元素，然后交...
分类：
其他好文 时间：
2015-06-08 14:40:20
阅读次数：
210
Given a complete binary tree, count the number of nodes.Definition of a complete binary tree from Wikipedia:
In a complete binary tree every level, except possibly the last, is completely filled, and...
分类：
其他好文 时间：
2015-06-06 15:01:51
阅读次数：
125
1.完全二叉树完全二叉树由于其结构上的特点，通常采用顺序存储方式存储。一棵有n个结点的完全二叉树的所有结点从1到n编号，就得到结点的一个线性系列。如下图：完全二叉树除最下面一层外，各层都被结点充满了，每一层结点的个数恰好是上一层结点个数的2倍，因此通过一个结点的..
分类：
编程语言 时间：
2015-06-05 17:57:13
阅读次数：
307
