Algorithm_伸展树
niuox
这个作者很懒,什么都没留下…
展开
-
spoj 1470 Another Sequence Problem
本题是练习伸展树操作的绝好题目,写了3天,悲剧。。。题目链接:http://www.spoj.pl/problems/SEQ2/我因为y和n的顺序写错,导致TLE了一天。。再次悲剧。。重要的地方我都有注释:代码:#include #include #include using namespace std;const int MAX = 500000 * 2;cons原创 2012-10-03 22:56:41 · 1548 阅读 · 0 评论 -
Splay Tree(伸展树)
二叉查找树(BinarySearchTree)能够支持多种动态集合操作。因此,在信息学竞赛中,二叉排序树起着非常重要的作用,它可以被用来表示有序集合、建立索引或优先队列等。作用于二叉查找树上的基本操作的时间是与树的高度成正比的。对一个含n各节点的完全二叉树,这些操作的最坏情况运行时间为O(logn)。但如果树是含n个节点的线性链,则这些操作的最坏情况运行时间为O(n)。而有些二叉查找树的原创 2012-09-25 20:20:08 · 26172 阅读 · 5 评论