树是一种数据结构，其中一个元素可以有两个或者多个数据元素，具有一对多的特点，用树结构来存储文件。 树的概念 结点的度：子结点的个数。例如结点1中有3个子结点，结点1的度是3. 树的度：树的度等于所有结点度中度最高的值。结点最高的度为3，树的度为3. 叶子结点：度为0的结点，即没有子结点的结点。例如：...
分类：
其他好文 时间：
2015-08-18 18:28:16
阅读次数：
182
1.题目描述：点击打开链接
2.解题思路：本题利用BFS+并查集解决。题意要求寻找输入的访问次序是否可行，而且所有结点都要访问到，因此，如果一开始整个图是不连通的，自然要输出No，连通性可以用并查集来判断。如果图连通，那么看L和K的关系，如果L
如果访问顺序是可行的，那么第一个仓库是谁并不重要，不妨就把收集到的第一个传感器信号所在的结点作为第一个访问的仓库，接下来我们可以利用BFS将所...
分类：
其他好文 时间：
2015-08-18 12:03:08
阅读次数：
109
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。图from baike二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值...
分类：
编程语言 时间：
2015-08-16 13:33:59
阅读次数：
150
1.简单排序2.树形选择排序思想：将一个数组中的数两两一组，更大的数（或者更小的数）作为这两个数的父节点，依次向上构建一个完全二叉树。树的根结点即为最大的数。输出该数字之后，对应的叶子结点换成负无穷。然后在此基础上重新构建二叉树，直到所有结点均为负无穷为止。复杂度：第一个值的复杂度为n，其他值的复杂...
分类：
编程语言 时间：
2015-08-10 23:44:29
阅读次数：
230
一、综述
二叉查找树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
（4）没有键值相等的节点...
分类：
编程语言 时间：
2015-08-10 12:05:04
阅读次数：
177
二叉查找树定义
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均不小于它的根结点的值； 它的左、右子树也分别为二叉排序树。
二叉排序树的查找过程和二叉树类似，通常采取二叉链表作为二叉排序树的存储结构。中序遍历二叉排序树可得到一个关键字的有序序列，一个无序序列可以通过构造一棵二叉排序树变成一个有序序列，构造树的过程即为对无...
分类：
其他好文 时间：
2015-08-08 18:24:57
阅读次数：
111
http://www.lydsy.com/JudgeOnline/problem.php?id=2434AC自动机。首先第1行的输入就是让我们建AC自动机。。。。。。（提示好大）记第i个字符串在AC自动机里面的点编号为pos[i]。其实询问就是：对于在AC自动机里pos[y]到根的路径上的所有结点，...
分类：
其他好文 时间：
2015-08-03 13:00:48
阅读次数：
151
关于最短路的几个算法有Dijkstra，Bellman-Ford，FloydDijkstra：Dijkstra适用于边权为正的情况，从单个源点出发，到其他所有结点的最短路算法的核心是用已经知道的结点 i 的距离 d[i] 去更新和这个结点相连的其他结点的距离void Dijkstra(){ m...
分类：
编程语言 时间：
2015-07-28 00:26:30
阅读次数：
126
/*
题意：有三棵树，每颗树有ni个结点，添加两条边把这三棵树连接起来，合并成一棵树，使得树中任意两点之间的最短路径
的和最大。
分析：
三棵树要合并成一棵树，则第一棵树必须选择一个点，假设为X，第二棵树必须选择两个点，假设为Y1, Y2，第三棵树必须选择一个点，假设为Z
记第一棵树中所有结点到X的路径总和为：tot1
第二棵树中所有结点到Y1，Y2...
分类：
其他好文 时间：
2015-07-27 00:29:42
阅读次数：
108
二叉排序树的插入与删除可能会破坏二叉排序树的性质，现在要求插入和删除操作保持其性质
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
（4）没有键值相等的节点。
#include "stdafx.h"
...
分类：
编程语言 时间：
2015-07-21 12:55:54
阅读次数：
127
