二叉排序树：又称“二叉查找树”，“二叉搜索树”。
二叉排序树是一颗空树，或者具有以下性质：
1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值.2.若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值.3.它的左、右子树也分别为二叉排序树。//二叉排序树结构
typedef int ElemType;typedef struct BstNode
{
Elem...
分类：
编程语言 时间：
2016-05-13 00:45:25
阅读次数：
235
Dropping Balls
PS：因为该题排版较麻烦，这里给出OJ网址：UVa679 - Dropping Balls 有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1, 2, 3,…, 2D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，状态都会改变。当小球到达一个内结点时，如果该结点上的开关...
分类：
其他好文 时间：
2016-05-12 20:13:52
阅读次数：
136
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22
和如下二元树
10
/ 5 12
/ \ /
4 7 8 9
则打印出两条路径： 10, 12
和10, 5,7。二元树节点的数据结构定义为：
structBinaryTreeNode // a node...
分类：
其他好文 时间：
2016-05-12 17:20:54
阅读次数：
97
设计在链式存储结构上交换二叉树中所有结点左右子树的算法 //注意到左右子树交换结点交换是一个递归的过程,具体操作如下: //判断二叉树是否为空,若为空，则无需交换,否则递归交换左右孩子的指针 ...
分类：
其他好文 时间：
2016-05-07 18:14:21
阅读次数：
227
小球下落
【题目大意】
有一颗二叉树，最大深度为D，且所以叶子的深度都相同。所有结点从上到下 从左到右编号为1,2,3，....2^D-1.在结点1处放一个小球，他会往下落。每个内结点 上都有一个开关，初始全部关闭，当每次有小球落到一个开关时，状态会发生改 变。当小球到达一个内结点时，如果该结点上的开关关闭，则往左走，否则往右...
分类：
其他好文 时间：
2016-05-07 11:19:34
阅读次数：
140
4519: [Cqoi2016]不同的最小割 Description 学过图论的同学都知道最小割的概念：对于一个图，某个对图中结点的划分将图中所有结点分成 两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。对于带权图来说，将 所有顶点处在不同部分的边的权值相加所得到的值定义为这 ...
分类：
其他好文 时间：
2016-05-04 01:17:44
阅读次数：
227
今天学习了栈的C++实现，跟单链表很像： push相当于单链表在第一个位置插入元素； pop相当于单链表在第一个位置删除元素； 1、空栈检查 2、创建一个空栈 空栈只有头结点，第9行表示若不为空栈则删除除头结点以外的所有结点。 3、清空栈（保留头结点） 4、push操作 5、top操作 6、pop操 ...
分类：
编程语言 时间：
2016-05-03 23:29:10
阅读次数：
288
题目63小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子 ...
分类：
其他好文 时间：
2016-05-03 21:59:57
阅读次数：
183
2229: [Zjoi2011]最小割 Description 小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。 对于带权图来说，将所有顶点 ...
分类：
其他好文 时间：
2016-05-03 00:22:17
阅读次数：
997
二叉树的应用详解 - 数据结构 二叉树的应用详解 - 数据结构 概述： 平衡树——特点：所有结点左右子树深度差≤1 排序树——特点：所有结点“左小右大字典树——由字符串构成的二叉排序树判定树——特点：分支查找树（例如12个球如何只称3次便分出轻重）带权树——特点：路径带权值（例如长度） 最优树——是 ...
分类：
其他好文 时间：
2016-05-01 06:30:52
阅读次数：
292
