在上一篇：二叉树基本操作 中，我们描述了二叉树的递归遍历函数。在这里主要是给出这些函数的测试代码，为了测试更加方便，我们实现了三个新的函数：建立二叉树、统计二叉树叶子节点数量、统计二叉树总节点数量。（二叉树的定义用上篇文章中的定义） 二叉树建立： 1 tree_pointer create_b...
分类：
其他好文 时间：
2014-06-28 22:22:38
阅读次数：
232
我们先来看一个例子。 这是什么？是一个图？不对，确切的说这是一棵树。这哪里像树呢？不要着急我们来变换一下。 是不是很像一棵倒挂的树，也就是说它是根朝上，而叶子朝下的。不像？哈哈，看完下面这幅图你就会觉得像啦。 你可能会问：树和图有什么区别？这个称之为树的东西貌似和无向图差不多嘛。不要着...
分类：
其他好文 时间：
2014-06-20 21:51:42
阅读次数：
208
1、介绍 ?决策树（decision tree）是一种有监督的机器学习算法，是一个分类算法。在给定训练集的条件下，生成一个自顶而下的决策树，树的根为起点，树的叶子为样本的分类，从根到叶子的路径就是一个样本进行分类的过程。 ?下图为一个决策树的例子，见http://zh.wikipedia.org/w...
分类：
其他好文 时间：
2014-06-17 13:17:44
阅读次数：
281
1. 聚集索引聚集索引（clustered index）就是按照每张表的主键构造一棵B+树，同时叶子节点中存放的为整张表的行记录数据。也将聚集索引的叶子节点称为数据页。同B+树数据结构一样，每个数据页都通过一个双向链表进行链接。由于实际的数据页只能按照一棵B+树进行排序，因此每张表只能拥有一个聚集索...
分类：
其他好文 时间：
2014-06-17 00:46:55
阅读次数：
327
二叉树的删除可以算是二叉树最为复杂的操作，删除的时候要考虑到很多种情况：
1.被删除的节点是叶子节点
2.被删除的节点只有左孩子节点
3.被删除的节点只有右孩子节点
4.被删除的有两个孩子节点
所以在删除的时候，这4种情况都必须考虑进去，并且这4中情况之下，还会有细的划分，下面就细说怎么删除。
在二叉树中想要删除一个节点，首先需要找到这个节点，由于二叉树在插入节点的时候会遵...
分类：
其他好文 时间：
2014-06-16 21:00:10
阅读次数：
190
包含列索引概述包含列索引也是非聚集索引，索引结构跟聚集索引结构是一样，有一点不同的地方就是包含列索引的非键列只存储在叶子节点；包含列索引的列分为键列和非键列，所谓的非键列就是INCLUDE中包含的列，至少需要有一个键列，且键列和非键列不允许重复，非键列最多允许1023列（也就是表的最多列-1），由于...
分类：
数据库 时间：
2014-06-15 22:14:00
阅读次数：
294
首先将原图中的连通分量缩点，一定可以将原图缩成一棵树的形式，然后统计这棵树的叶子节点个数，答案就是(leaf+1)/2。这里不再证明，可以画个图看一下。（简单说明一下，首先把两个最近公共祖先最远的两个叶节点之间连接一条边，这样可以把这两个点到祖先的路径上所有点收缩到一起，因为一个形成的环一定是双连通...
分类：
其他好文 时间：
2014-06-15 11:33:53
阅读次数：
247
原文:SQL Server 索引和表体系结构（三）包含列索引概述包含列索引也是非聚集索引，索引结构跟聚集索引结构是一样，有一点不同的地方就是包含列索引的非键列只存储在叶子节点；包含列索引的列分为键列和非键列，所谓的非键列就是INCLUDE中包含的列，至少需要有一个键列，且键列和非键列不允许重复，非键...
分类：
数据库 时间：
2014-06-14 23:51:31
阅读次数：
470
二叉树的创建和四种遍历（前序、先序、后序、层次、结点的层数、深度、叶子数等）—java描述packagejavab;//树的结点类publicclassTreeNode{Stringdata;TreeNodeleftChild,rightChild,next;publicTreeNode(Strin...
分类：
编程语言 时间：
2014-06-14 13:54:02
阅读次数：
404
二叉查换树，左孩子小于等于根，右孩子大于根。完全二叉树，叶子都在最后一层，所有结点（除了叶子）都有两个孩子。平衡二叉树，左右子树的高度在一定范围内。4.1
Implement a function to check if a binary tree is balanced. For the purp...
分类：
其他好文 时间：
2014-06-12 08:09:04
阅读次数：
167
