![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 75
william001zs
这个作者很懒,什么都没留下…
展开
-
已知二叉树的前序/后序遍历和中序遍历,求后序/前序遍历
首先,我们看看前序、中序、后序遍历的特性: 前序遍历: 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历: 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树 后序遍历: 1.后序遍历左子树 2.原创 2011-07-21 11:42:14 · 1420 阅读 · 0 评论 -
Splay Tree
Splay Tree 是二叉查找树的一种,它与平衡二叉树、红黑树不同的是,Splay Tree从不强制地保持自身的平衡,每当查找到某个节点n的时候,在返回节点n的同时,Splay Tree会将节点n旋转到树根的位置,这样就使得Splay Tree天生有着一种类似缓存的能力,因为每原创 2011-07-21 13:30:49 · 1124 阅读 · 0 评论 -
计算几何基础——矢量和叉积
矢量 如果一条线段的端点是有次序之分的话,那么这种线段就称为 有向线段,如果有向线段p1p2的起点p1在坐标的原点,则可以把它称为矢量 p2 矢量的加减 设二维矢量 P = (x1, y1), Q = (x2, y2),则 P + Q = (x1 +原创 2009-10-09 08:19:00 · 6293 阅读 · 2 评论 -
并查集
并查集 (Union-Find Sets) 是一种简单而用途广泛的高级数据结构 并查集可以描述这样一个逻辑结构:有若干个元素,将其分成若干个不相交的集合,每个集合相互独立 使用并查集可以方便地进行以下两种操作: 1.判断两个元素是否属于同一个集合 2.合并两个元素所在的集合 并查集机构的储存结构为一棵采用双亲表示法的树,通常用数组来储存。每个元素还有权值:原创 2011-02-28 16:41:00 · 579 阅读 · 0 评论