
算法与数据结构
iteye_12536
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
已知二叉树的前序/后序遍历和中序遍历,求后序/前序遍历
首先,我们看看前序、中序、后序遍历的特性: 前序遍历: 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历: 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树 后序遍历: 1.后序遍历左子树 2.后序遍历右子树 3.访问根节点 好了,先说说用前序遍历和中序遍历求后序遍历 假设...2010-08-16 12:55:30 · 482 阅读 · 0 评论 -
并查集
并查集 (Union-Find Sets) 是一种简单而用途广泛的高级数据结构 并查集可以描述这样一个逻辑结构:有若干个元素,将其分成若干个不相交的集合,每个集合相互独立 使用并查集可以方便地进行以下两种操作: 1、 判断两个元素是否属于同一个集合 2、 合并两个元素所在的集合 并查集机构的储存结构为一棵采用双亲表示法的树,通常用数组来储存。每个元素还有权值: [code=...原创 2010-08-16 13:01:05 · 183 阅读 · 0 评论 -
计算几何基础——矢量和叉积
[size=small][b]矢量[/b][/size] 如果一条线段的端点是有次序之分的话,那么这种线段就称为 有向线段,如果有向线段p1p2的起点p1在坐标的原点,则可以把它称为矢量 p2 [size=small][b]矢量的加减[/b][/size] 设二维矢量 P = (x1, y1), Q = (x2, y2),则 P + Q = (x1 + x...2010-08-16 13:13:13 · 314 阅读 · 0 评论 -
Splay Tree
Splay Tree 是二叉查找树的一种,它与平衡二叉树、红黑树不同的是,Splay Tree从不强制地保持自身的平衡,每当查找到某个节点n的时候,在返回节点n的同时,Splay Tree会将节点n旋转到树根的位置,这样就使得Splay Tree天生有着一种类似缓存的能力,因为每次被查找到的节点都会被搬到树根的位置,所以当80%的情况下我们需要查找的元素都是某个固定的节点,或者是一部分特定的节...2011-08-04 16:57:03 · 120 阅读 · 0 评论