数据结构
文章平均质量分 73
zztant
这个作者很懒,什么都没留下…
展开
-
伸展树
伸展树一、简介:伸展树,或者叫自适应查找树,是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。允许查找,插入,删除,删除最小,删除最大,分割,合并等许多操作,这些操作的时间复杂度为O(logN)。由于伸展树可以适应需求序列,因此他们的性能在实际应用中更优秀。伸展树支持所有的二叉树操作。伸展树不保证最坏情况下的时间复杂度为O(logN)。伸展树的时间复转载 2012-07-12 16:17:39 · 82 阅读 · 0 评论 -
二叉树的前序,中序,后序遍历
先来复习一下二叉树,最近在看刘汝佳写的算法艺术与信息学竞赛的学习指导里面在讲二叉树的时候这样说道分别用3个数组模拟指针,并对二叉树进行前序,中序和后序遍历//对于一个节点i//有Value[i],Right[i],Left[i]3个数组//分别表示该节点的值,左儿子节点,右儿子节点//那么三种遍历的DFS可以这样写:void PreOrder(int root){ if(r原创 2012-08-21 20:23:13 · 845 阅读 · 0 评论 -
计算几何基础知识
USACO上接触到计算几何,有点闷先巩固一下基础/********************************** 计算几何基础知识 **********************************/ #include#define MaxX 10000#define EP 1e-10#define Min(a,b) a>b?b:a#原创 2012-08-26 21:32:54 · 230 阅读 · 0 评论