12
11
2015
0

【tyvj1729】【bzoj3223】【Splay】文艺平衡树

1、理解树中节点的含义以及节点所记录的信息 2、区间翻转操作 3、Rotate操作:旋转四步走 4、 update(p)操作

Category: 伸展树 | Tags:
12
9
2015
0

【HNOI2002】【BZOJ1588】【Splay】营业额统计

我的第一棵Splay Tree,多种数据结构可解。当做模板了。

其中主要操作是找到前驱和后继,作为一棵二叉查找树,这并不困难。一个节点的后继,便是右子树中的最左的结点,前驱便是左子树中最右边的节点。

Category: 伸展树 | Tags:
12
8
2015
0

Splay学习笔记~

Learned from %%%DeadFishYSY

伸展树与普通二叉查找树不同的是,可以自我调整,这就要依靠伸展操作Splay(x,S)。
 

Category: 伸展树 | Tags:
12
5
2015
0

BST学习笔记~

写了第一棵SBT,献给今天的某T... 希望小伙伴们不要再吵了 心真的好累了 :(

Category: 伸展树 | Tags:
12
4
2015
0

【NOI2008】【Treap】【SBT】郁闷的出纳员

04年的全国赛题目考察知识还是蛮单一的: 伸展树的基本操作——插入 删除 查询 求rand 以及区间加减的转化 UPD AT 4-13 维护旋转时> <写错竟然还能A,已改正

Category: 伸展树 | Tags:

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com