1.二叉树 【问题描述】 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的结点。 完全二叉树：只有最下 ...
分类：
其他好文 时间：
2017-08-19 18:42:56
阅读次数：
183
1 ． 二叉树( ( binary .cpp/c/pas)【问题描述】二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键 ...
分类：
其他好文 时间：
2017-08-19 18:32:14
阅读次数：
417
题意：给你一颗树，每个结点的儿子数不超过2。每个结点有一个权值，一个结点的代价被定义为将其子树中所有结点的权值放入数组排序后，每个权值乘以其下标的和。让你计算所有结点的代价。 二叉树的条件没有用到。 每个结点开一个Splay，从叶子往上启发式合并上去，可以先bfs一遍确定合并顺序。每一次将Splay ...
分类：
其他好文 时间：
2017-08-17 23:34:39
阅读次数：
524
给你n，K，让你构造出一颗n个结点的完全K叉树，求所有结点子树大小的异或和。 先把n号结点到根的路径提取出来单独计算。然后这条路径把每一层分成了左右两部分，每一层的左侧和其上一层的右侧的结点的子树大小相同。 就可以容易计算每种大小的子树个数了。 当K等于1时，要单独讨论，答案为1 xor 2 xor ...
分类：
其他好文 时间：
2017-08-17 00:40:44
阅读次数：
121
Reference: http://blog.csdn.net/sup_heaven/article/details/39313731 BST树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树， ...
分类：
其他好文 时间：
2017-08-15 15:11:45
阅读次数：
169
【本文转自】http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树， ...
分类：
其他好文 时间：
2017-08-12 12:46:41
阅读次数：
164
这道题让我们求二叉树的坡度，某个结点的坡度的定义为该结点的左子树之和与右子树之和的差的绝对值，这道题让我们求所有结点的坡度之和. 这道题最好的解法应该是用后序遍历来做，因为后序遍历的顺序是左-右-根，那么就会从叶结点开始处理，这样我们就能很方便的计算结点的累加和，同时也可以很容易的根据子树和来计算t ...
分类：
其他好文 时间：
2017-07-31 22:58:24
阅读次数：
129
已知一棵特殊的二叉查找树。根据定义，该二叉查找树中每个结点的数据值 都比它左子树结点的数据值大，而比它右子树结点的数据值小。 另一方面，这棵查找树中每个结点都有一个权值，每个结点的权值都比它的 儿子结点的权值要小。 已知树中所有结点的数据值各不相同；所有结点的权值也各不相同。这时可 得出这样一个有趣... ...
分类：
其他好文 时间：
2017-07-27 20:28:50
阅读次数：
177
二叉排序树（Binary Sort Tree）,又称二叉查找树。 1、若左子树不为空，则左子树上所有结点的值均小于他的根结构的值； 2、若右子树不为空，则右子树上所有结点的值均大于他的根结构的值； 3、他的左、右子树也分别为二叉排序树。 使用中序遍历时，二叉排序树的输出顺序是由小到大的有序数列。 二 ...
分类：
编程语言 时间：
2017-07-27 20:28:24
阅读次数：
188
树的基本术语若一个结点有子树，那么该结点称为子树根的"双亲"，子树的根是该结点的"孩子"。有相同双亲的结点互为"兄弟"。一个结点的所有子树上的任何结点都是该结点的后裔。从根结点到某个结点的路径上的所有结点都是该结点的祖先。结点的度：结点拥有的子树的数目。叶子：度..
分类：
其他好文 时间：
2017-07-26 18:03:42
阅读次数：
105
