线段树的入门
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。
对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。
使用线段树可以...
分类：
其他好文 时间：
2015-02-17 18:48:03
阅读次数：
135
题目大意：给一棵完整的树：给出每一层的节点号（xi,同一层的节点共用一个号，从第一层到第n层不一定是从x1到xn，是打乱的）给出所有叶子节点的值（如n=3，叶子节点有8个）给出路径v1v2v3...Vn：0走左子树，1走右子树,但是路径是严格分配给x1x2x3...xn的，即如果第一层节点即根..
分类：
其他好文 时间：
2015-02-10 17:03:12
阅读次数：
170
题意为得出二叉树的最小深度，但深度是定义为从根节点到叶子节点的最少节点数。
容易出错的地方：为空节点时，直接返回0。这是不对的，要判断其是否有兄弟节点，没有兄弟节点的时候才能返回0，即这个节点的父节点是一个叶子节点。
错解1：
class Solution {
public:
int minDepth(TreeNode *root) {
if(root==nullptr)
...
分类：
其他好文 时间：
2015-02-09 12:58:55
阅读次数：
132
题意需要记录所有可能的路径，可以设置一个变量path用于存储每次产生的路径，设置一个变量result存储所有符合条件的路劲。
用递归可以实现，主要注意的问题是：对path路径的pop操作。
方式一：每一次深度遍历之后，得到一条路径，符合条件就压入result中，然后要判断下一天路径。下一条路径是将前一条路径中的最后一个左节点弹出，压入右节点。下面这种方式，就是在寻得叶子节点之后，继续执行叶子节...
分类：
其他好文 时间：
2015-02-09 11:02:18
阅读次数：
120
题意：给定哈夫曼树的n个叶子节点距离根的距离，求文本至少需要多少个字符可以建出这样的哈夫曼树
思路：策略：对于第i层的叶子节点，赋值为i+1层的节点中权值最大的点这种情况下字符数最少。详见代码：
/*********************************************************
file name: LA6533.cpp
author : kereo
...
分类：
其他好文 时间：
2015-02-08 09:06:25
阅读次数：
173
题目链接：点击打开链接
题意：
给定n个点的树。
下面m个操作，每次给一条路径上的边都染一次。
最后问：每个边被染色的次数。
和去年网赛的一道差不多，就是类似前缀和的做法，
我们在某个点+1然后从叶子节点到根节点求一个前缀和，这样某个点加1就相当于某个点到根的路径都加了1.
所以当我们给[u,v]染色时就 sum[u]++; sum[v]++; sum[LCA(u,v)]-=2;...
分类：
其他好文 时间：
2015-02-07 21:41:38
阅读次数：
254
Cocos2d-x的UI是按照树形结构组织的。
大家学过数据结构的话 就知道 什么是树了。
树只有一个 根节点，根节点没有父节点，其他节点都有父节点和子节点，而叶子节点没有子节点，叶子节点就是指没有子节点的节点。
在这里父和子 都是相对的。
我们知道树结构的遍历有3种方式，说是遍历 就是把每个节点找个遍的意思，前序遍历，中序遍历，后序遍历。
所谓的前，中，后指的是根节点，...
分类：
其他好文 时间：
2015-02-07 20:24:26
阅读次数：
427
决策树看起来挺好的那么它是如何学习出来的？这就需要我们再细细探究一番。通过观察会其实我们会发现这个树学习的关键是找出它的各个节点之间的排列次序，既然所有的叶子节点都是判断的结果，那么哪一个特征需要我们拿来作为根节点，哪一个会成为它子节点......其实决策树的精髓也在于此，只要我们知道怎么去给特征排序，那么问题基本就解决了。...
分类：
其他好文 时间：
2015-02-06 18:57:57
阅读次数：
246
我们都知道建索引是需要谨慎的，当只有利大于弊的时候才适合建，我们也知道建索引是需要维护成本的，这个维护也就在于DML操作了，下面我们具体看看到底DML对索引都有哪些内幕。。。。一：delete操作 现在我们已经知道，索引都是以B树的形式存在的，既然是B树，我们就要看看他们的叶子节点和分支结点，...
分类：
数据库 时间：
2015-02-06 01:54:29
阅读次数：
211
在排序中，之前利用大小根堆的方式，保持最小值或者最大值在堆顶端
二叉排序树是保持这棵树一直是有序的
二叉排序树的建立，不同于堆操作只需要对非叶子节点进行处理，保持其大于左右孩子，或者是小于左右孩子，而是需要对每一个点都进行处理，因为他是相对而言更加
严谨的操作
查找一个数据：对于大根堆操作，如果当前值小于根节点，那么这个值在左右分支出现都是由可能得，但是对于BST，如果小那么肯定在...
分类：
编程语言 时间：
2015-02-03 19:27:04
阅读次数：
230
