线索二叉树
线索二叉树就是在通用的二叉树里多了点东西，多了什么呢？ 前驱和后继，把二叉树变成一个链式的结构。解释下：通常我们的二叉树里，叶子节点是没有孩子，所以指向空也就是NULL，在线索二叉树里，叶子节点的左右孩子分别指向它自己的前驱和后继，而前驱和后继是哪个节点呢？
就是树遍历过程的前一个节点和后一个节点。所以第一个遍历的节点是没有前驱的，最后一个节点是没有后继的。这里一般都是中序线...
分类：
编程语言 时间：
2014-11-23 21:41:46
阅读次数：
263
题目描述 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的字符串。输出输出共有4行：第1行输出中序遍历序列；第2行输出后序遍历序列；第3行输出叶子.....
分类：
其他好文 时间：
2014-11-21 21:49:11
阅读次数：
259
叶子节点的SG值为0 非叶子节点的SG值为为它的所有子节点的SG值加1 后的异或和
#include
#include
#include
using namespace std;
vector G[100010];
int sg[100010];
int dfs(int x, int f)
{
if(sg[x] != -1)
return sg[x];
if(!G[x].size...
分类：
其他好文 时间：
2014-11-20 15:25:46
阅读次数：
200
二叉查找树的实现二叉查找树（binary search tree, BST）的特征：1、所有节点存储一个关键字；2、非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树（查找二叉树的中序遍历是有序序列）；3、实际使用的二叉查找树一般都加入了平衡算法（balancedbinary s...
分类：
其他好文 时间：
2014-11-19 15:46:20
阅读次数：
346
解决的问题：
我们PC用到的文件系统，其实就是我们数据结构里的树形结构，我们处理树中的每个节点时，其实不用考虑他是叶子节点还是根节点，因为他们的成员函数都是一样的，这个就是组合模式的精髓。他模糊了简单元素和复杂元素的概念，客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。
将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对...
分类：
其他好文 时间：
2014-11-17 17:46:26
阅读次数：
230
原文:SQL Server 索引和表体系结构（包含列索引）包含列索引
概述
包含列索引也是非聚集索引，索引结构跟聚集索引结构是一样，有一点不同的地方就是包含列索引的非键列只存储在叶子节点；包含列索引的列分为键列和非键列，所谓的非键列就是INCLUDE中包含的列，至少需要有一个键列，且键列和非键列不允...
分类：
数据库 时间：
2014-11-10 11:49:49
阅读次数：
236
哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-11-09 12:31:44
阅读次数：
274
给你一个二叉树一和一个整数值，判断在树中是否存在从根节点到叶子节点的路径使得这个路径上的数值和为这个整数。...
分类：
其他好文 时间：
2014-11-07 20:53:33
阅读次数：
170
递归遍历 二叉树 求高度 和 节点数 和 叶子节点数...
分类：
其他好文 时间：
2014-11-07 14:53:22
阅读次数：
177
R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL....
分类：
其他好文 时间：
2014-11-05 19:12:18
阅读次数：
315
