失落的世界

首先，我们看看前序、中序、后序遍历的特性： 前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历： 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树 后序遍历： 1.后序遍历左子树 2.后序遍历右子树 3.访问根节点 好了，先说说用前序遍历和中序遍历求后序遍历 假设...

并查集 (Union-Find Sets) 是一种简单而用途广泛的高级数据结构 并查集可以描述这样一个逻辑结构：有若干个元素，将其分成若干个不相交的集合，每个集合相互独立 使用并查集可以方便地进行以下两种操作： 1、 判断两个元素是否属于同一个集合 2、 合并两个元素所在的集合 并查集机构的储存结构为一棵采用双亲表示法的树，通常用数组来储存。每个元素还有权值： [code=...

[size=small][b]矢量[/b][/size] 如果一条线段的端点是有次序之分的话，那么这种线段就称为 有向线段，如果有向线段p1p2的起点p1在坐标的原点，则可以把它称为矢量 p2 [size=small][b]矢量的加减[/b][/size] 设二维矢量 P = (x1, y1), Q = (x2, y2)，则 P + Q = (x1 + x...

Splay Tree 是二叉查找树的一种，它与平衡二叉树、红黑树不同的是，Splay Tree从不强制地保持自身的平衡，每当查找到某个节点n的时候，在返回节点n的同时，Splay Tree会将节点n旋转到树根的位置，这样就使得Splay Tree天生有着一种类似缓存的能力，因为每次被查找到的节点都会被搬到树根的位置，所以当80%的情况下我们需要查找的元素都是某个固定的节点，或者是一部分特定的节...