对于一个二叉树，如下图所示：我们可以有下面的假设，设叶子节点个数为n0，度为1的节点个数为n1，度为2的节点个数为n2。那么就有：n0+n1+n2=n又由于除了根节点以外，每一个结点都占有一个边，那么就有：n-1=2n2+n1综合上面的两个公式得到：叶子结点和二度结点数目关系：n0=n2+1如果这是...
分类：
其他好文 时间：
2015-09-01 12:35:40
阅读次数：
206
大意：告诉你一些字符串 让你组成字典树，然后定义每个节点到所有叶子节点的距离的和等于改点的value当根节点只有一个孩子，该根节点也算一个叶子节点问所有节点的value的最小值分析：开始做的时候 就想的是 枚举每个点 然后求它到所有叶子节点的和 求任意两点的最近距离 用公共祖先来求于是就有了这个算....
分类：
其他好文 时间：
2015-08-31 21:41:36
阅读次数：
324
题目大意：求树中每个点到所有叶子节点的距离的最大值是多少。思路： 这个题用两边dfs就可以，一遍是求当前点到子树那个方向上的最大值和次大值，另外一遍是父亲方向上的最大值。之所以要求子树方向上的次大值，是因为如果求当前点v的最长的距离的时候，子树里面的显而易见可以求出来，但是父亲方向上的就不确定了，如...
分类：
其他好文 时间：
2015-08-31 21:07:33
阅读次数：
143
链接：http://hihocoder.com/problemset/problem/1224
//深搜一遍求最大深度，从最大深度的叶子回溯到根的所经过的每个顶点在深搜求最大深度
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=100000+10;
...
分类：
其他好文 时间：
2015-08-31 17:23:13
阅读次数：
268
一：delete操作 现在我们已经知道，索引都是以B树的形式存在的，既然是B树，我们就要看看他们的叶子节点和分支结点，先准备点测试数据，如下图：按 Ctrl+C 复制代码按 Ctrl+C 复制代码 叶子结点的变化 从上面的图中大概可以看到，当我插入完毕后，现在有4个索引数据页，其中PID=200.....
分类：
其他好文 时间：
2015-08-31 16:37:42
阅读次数：
250
搜索搜索算法就是在问题的解空间进行搜索，从而得到可行解或最优解。搜索的每一步，都有一个“状态”，搜索的时候需要找到合理的状态，进行搜索。一次成功的搜索就是在“状态”空间中找到一条从起点到终点的路径（可以想象为一棵树从根节点到某个叶子节点的路径）。1. DFS和BFS搜索一般分为两种：深度优先DFS和...
分类：
编程语言 时间：
2015-08-30 17:26:18
阅读次数：
222
Asp.net下拉树实现（Easy UI ComboTree）场景描述：某个公司有多个部门并且部门存在子部门，通过一个下拉框选取多个部门，但是如果某个部门的子部门被全部选择，则只取该部门，而忽略子部门。（叶子节点全被选中时，只取父节点）知识点：ComboTree、一般处理程序、递归、Json效果如图...
分类：
其他好文 时间：
2015-08-29 21:36:09
阅读次数：
605
??
该题采用深搜就可以做了（其实树的很多问题用深搜的思路都可以解决的），从根节点开始记录路径上的每一个节点，每到一个叶子节点把路径放入结果vector中就可以了。
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* ...
分类：
其他好文 时间：
2015-08-29 12:39:57
阅读次数：
190
DescriptionInput输入一个正整数N，代表有根树的结点数
Output输出这棵树期望的叶子节点数。要求误差小于1e-9Sample Input1
Sample Output1.000000000HINT1<=N<=10^9Source可以找规律做…膜这样能找到规律的Va爷…
还是推(kan)一(kan)下(ti)吧(jie)
生成函数真是跪跪跪…
找规律大法好!#inclu...
分类：
其他好文 时间：
2015-08-29 08:32:25
阅读次数：
136
聚集索引和非聚集索引 聚集的作用就是将某一列（或是多列）的物理顺序改变为和逻辑顺序相一致，在SQL SERVER中，聚集索引的存储是以B树存储，B树的叶子直接存储聚集索引的数据，因为聚集索引改变的是其所在表的物理存储顺序，所以每个表只能有一个聚集索引. 非聚集索引，本质上来说也是聚集索引的一种......
分类：
其他好文 时间：
2015-08-28 23:11:02
阅读次数：
151
