好的数据结构，对于检索数据，插入数据的效率就会非常高。常见的数据结构B+树根节点和枝节点很简单，分别记录每个叶子节点的最小值，并用一个指针指向叶子节点。
叶子节点里每个键值都指向真正的数据块，每个叶子节点都有前指针和后指针，这是为了做范围查询时，叶子节点间可以直接跳转，从而避免再去回溯至枝和根节点。
特点：
1、有n棵子树的结点中含有n个关键字，每个关键字不保存数据，只用来索引，所有数据都保存...
分类：
其他好文 时间：
2015-07-04 09:40:12
阅读次数：
237
Path Sum II : https://leetcode.com/problems/path-sum-ii/
解析：
和上一题的区别就是，要记录所有能满足条件的路径。
要保存当前的结果，并且每次递归后都要恢复递归前的结果；每当递归到叶子节点时，判断是否需要当前结果(path)保存下来。
叶节点时 sum == 0, 保存当前结果，然后逐步恢复递归前结果
叶节点时 sum != 0,不保...
分类：
其他好文 时间：
2015-07-03 17:29:20
阅读次数：
115
转载请注明出处：http://www.cnblogs.com/StartoverX/p/4617963.html 线段树是一颗二叉搜索树，线段树将一个区间划分成一些单元区间，每一个区间对应线段树的一个叶节点。对于线段树的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右.....
分类：
编程语言 时间：
2015-07-03 12:02:27
阅读次数：
118
Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构。
Trie树与二叉搜索树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀（prefix），也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。
A trie, pronounced...
分类：
其他好文 时间：
2015-06-30 16:28:06
阅读次数：
133
书是龙书
编译器中常用的方法可以分为自顶向下和自底向上的。一个是从语法分析树的顶部开始向底部构造语法分析树，一个则是从叶子节点开始，逐渐向根结点构造，这两种分析方法中，语法分析器的输入总是照着从左向右。
二义性：如果一个文法可以为某个句子生成多棵语法分析树，那么他就是二义性的。
例如例子id + id * id
消除左递归
如果一个文法中有一个非终结符号A使得对某个串a...
分类：
其他好文 时间：
2015-06-29 22:21:11
阅读次数：
231
应用场景 假设有这样一个字典结构test_dict = {'a':{'b':{'c':1}},'d':2}，test_dict其实可以看作是一种树状结构，其中每个叶子节点深度不一定相同，如果我们希望输出根节点到所有叶子节点的路径，也就是a->b->c->1;d->2，该如何解决？ 代码 #encod...
分类：
编程语言 时间：
2015-06-29 16:44:07
阅读次数：
262
CART树的构建:$function\ cart(D)$--$D$为数据1.如果到了终止条件(如:所有x都相同，或所有y都相同，或到了指定深度)，返回叶子节点2.选择 分割方式，将数据分为左树$D_l$、右树$D_r$ 2部分3.$cart(D_l),cart(D_r)$分割方式(cart的分割方式...
分类：
其他好文 时间：
2015-06-28 16:49:50
阅读次数：
141
决策树模型呈现树状结构，可以认为是一组if-then规则的集合。在决策树当中，内部接节点是属性或者特征，叶子节点是一个类。一、三个阶段决策树的学习分为了三个方面：特征选择、决策树的生成、决策树的剪枝pruning二、详细解释决策树的学习本质上是从训练集当中总结归纳出一组分类规则。这一组分类规则应该应...
分类：
其他好文 时间：
2015-06-28 14:09:15
阅读次数：
90
//二叉树学习过程中的问题和代码集合//按先序序列创建二叉树//树的高度//求树的结点数//求二叉树第K层的节点个数//求二叉树中叶子节点的个数//求二叉树中节点的最大距离//两结点最低公共祖先//判断二叉树是不是平衡二叉树//释放树空间//感谢：http://blog.csdn.net/lucky...
分类：
其他好文 时间：
2015-06-28 14:09:11
阅读次数：
183
数据结构实验之二叉树的建立与遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。
输入
输入一个长度小于50个字符的...
分类：
其他好文 时间：
2015-06-27 18:28:04
阅读次数：
144
