4.4 给定一棵二叉树，设计一个算法，创建含有某一深度上所有结点的链表（比如，若一棵树的深度为D，则会创建D个链表）。类似于leetcode：Populating Next Right Pointers in Each Node II解答这道题目本质上是个BFS，也就是说，如果已经构建了第i层结点的...
分类：
其他好文 时间：
2014-12-06 11:21:54
阅读次数：
152
二叉搜索树（Binary Search Tree），或者是一棵空树，或者： 1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3）二叉搜索树的左、右子树也分别为二叉搜索树。 搜索二叉树相关的算法实现： ...
分类：
其他好文 时间：
2014-12-05 00:29:50
阅读次数：
213
基本概念
二叉查找树（Binary Search Tree），又称二叉排序树（Binary Sort Tree），亦称二查搜索书。
它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树；
简单的说就是：左孩子
因此...
分类：
其他好文 时间：
2014-12-02 20:53:19
阅读次数：
222
二叉排序树Time Limit: 1000MS Memory limit: 65536K题目描述二叉排序树的定义是：或者是一棵空树，或者是 具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、...
分类：
编程语言 时间：
2014-11-25 10:30:35
阅读次数：
124
二叉排序树Time Limit: 1000MS Memory limit: 65536K题目描述二叉排序树的定义是：或者是一棵空树，或者是 具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、...
分类：
编程语言 时间：
2014-11-24 00:52:48
阅读次数：
241
题意：一棵 n 个结点的树，树边有权值w(0
题目链接：http://poj.org/problem?id=3764
——>>取0为根，预处理出所有结点到根的异或xOr[i]。那么结点 a 与结点 b 之间的路径异或就是xOr[a] ^ xOr[b]。。
权值 w 最多31位，于是，将每个xOr的二进制表示从高位到低位插入到 01 Trie中（0为0，非0为1）。。
查询时从高位开始贪心...
分类：
其他好文 时间：
2014-11-22 10:40:33
阅读次数：
230
二叉排序树
Time Limit: 1000MS Memory limit: 65536K
题目描述
二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序...
分类：
编程语言 时间：
2014-11-18 01:40:38
阅读次数：
243
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；
二叉树的操作：
1.查找：
例如查找...
分类：
其他好文 时间：
2014-11-14 15:47:23
阅读次数：
226
Time Limit: 1000MS Memory limit: 65536K
题目描述
二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树
输入
...
分类：
编程语言 时间：
2014-11-14 00:21:10
阅读次数：
198
什么是平衡二叉树？
平衡二叉树是一种特殊的二叉排序树，又称AVL树，它可以是一棵空树，或者是具有下列性质的二叉排序树：左子树与右子树的深度之差的绝对值不超过1，且它的左右子树都是平衡二叉树。
二叉树上结点的平衡因子BF（BalanceFactor）定义为改结点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只可能为-1,0或者1。
为什么要引申出平衡二叉树的概念？...
分类：
其他好文 时间：
2014-11-08 19:43:56
阅读次数：
291
