题目：给你一棵二叉树，每个节点上有一些叶子，每个节点的左右子树的根节点分别在左右相邻位置；
现在所有叶子都垂直落下，问每一堆各有多少叶子。
分析：数据结构，递推。树的遍历。
首先，利用一个数组记录每堆的数量，从500位置开始作为根的位置；
然后，用树的先根序遍历读取数据统计，记录左右边界，查询输出即可。
说明：(⊙_...
分类：
其他好文 时间：
2014-12-15 10:31:54
阅读次数：
153
在上次中，我们说到"唯一非聚集索引"和“非唯一非聚集索引”在存储上有一个明显的差别：唯一非聚集索引的非叶子节点上不会包含RID的数据，让我们继续来深挖一下。准备测试数据：CREATE TABLE TB1( C1 INT, C2 INT, C3 INT)GOCREATE UNIQUE...
分类：
其他好文 时间：
2014-12-15 01:24:41
阅读次数：
203
决策树也是最经常使用的数据挖掘算法，决策树分类器就像判断模块和终止块组成的流程图，终止块表示分类结果（也就是树的叶子）。判断模块表示对一个特征取值的判断（该特征有几个值，判断模块就有几个分支）。决策树的生成过程就是一个数据集不断被划分的过程，划分数据集的最大原则是：使无序的数据变的有序。如果一个训练数据中有20个特征，那么选取哪个做划分依据？这就必须采用量化的方法来判断，量化划分方法有多重，其中一项就是“信息论度量信息分类”。基于信息论的决策树算法有ID3、CART和C4.5等算法，其中C4.5和CART两...
分类：
编程语言 时间：
2014-12-14 20:03:24
阅读次数：
661
小猴子下落
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关...
分类：
其他好文 时间：
2014-12-13 12:21:16
阅读次数：
116
1.红黑树描述：它或是一颗空树，或是具有下面属性的二叉搜索树： 1）节点非红即黑； 2）根节点是黑色； 3）所有NULL结点称为叶子节点，且认为颜色为黑 ； 4）所有红节点的子节点都为黑色； 5）从任一节点到其叶子节点的所有路径上都包含相同数目的黑节点。 插入和删除操作时间可以保持为...
分类：
其他好文 时间：
2014-12-12 16:13:24
阅读次数：
393
题目大意：给一颗深度为D的完全二叉树，节点编号从上到下从左到右为1,2,3,4……
在结点1上方一个小球，小球落到一个结点上就会改变该点的开关。若该点开，则向
左走，否则向右走，给你I个小球，问最后一个小球最后所能落到的叶子编号。
思路：每一个结点上第奇数个小球都落在左子树上，第偶数个小球都落在右子树上。
直接对最后一个小球判断就可以了。若I为该结点奇数，它是向左走的第(I+1)/2个小球。
若为偶数，则是向右走的I/2个小球。...
分类：
其他好文 时间：
2014-12-11 10:31:18
阅读次数：
194
基于我的另一篇文章《算法与数据结构基础4：C++二叉树实现及遍历方法大全》 ，二叉树的结构用的这篇文章里的。
二查找叉树的删除可以细分为三种情况：
1 被删除的是叶子节点，直接删除；
2 被删除只有一个子节点，指针下移；
3 有两个子节点，为了不破坏树的结构，需要找出一个节点来替换当前节点。
根据二叉树的特点，当前节点大于所有左子树，小于所有右子树，
可以用左子树中最大...
分类：
编程语言 时间：
2014-12-11 10:23:59
阅读次数：
243
题目大意：给出一个有根树，树上的边有边权。现在可以将一个边的边权的值+1，要想使得根节点到所有叶子节点的距离相等，最少需要多少个+1操作。
思路：当只考虑以一个节点为根的子树的时候，就必须要保证这个根节点到所有这个子树中的叶子节点的距离相等，才能保证最终根节点到所有叶子节点的距离都相等。所以就深搜一次，对于每个节点求出到这个节点的最长距离，将所有其他的边加成这个最长距离，记录答案。
但...
分类：
其他好文 时间：
2014-12-10 14:16:42
阅读次数：
280
题目大意：唔 就是给你一棵树 和两个点，问你这两个点的LCA是什么思路:LCA的模板题，要注意的是在并查集合并的时候并不是随意的，而是把叶子节点合到父节点上#include#include#include#include#include#define maxn 10002#define MOD 10...
分类：
其他好文 时间：
2014-12-10 12:23:13
阅读次数：
175
BFS是较为直观的解法。缺点是要借用不少数据结构的帮忙，也许可以想办法避免。
在需要树的路径时，往往会重新搞一个数据结构，保存子->父的回溯链，这个容易实现。
但确实浪费了时间和空间，避免方法之一是冗余存储。每个节点中按顺序存储所有祖先节点信息。
如此， 当该节点被选中时，它的祖先自然也就确定了。本题的数字可以用一分隔符，例如“#”分割，以完成最后的答案的构造。
/**
* Defini...
分类：
其他好文 时间：
2014-12-09 21:35:32
阅读次数：
177
