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:
12
2
2015
0

【vijos1052】【高斯消元】贾老二算算术

高斯消元模板题~

Category: 数学相关 | Tags:
11
30
2015
0

Treap学习笔记~

于11.30化学晚自习后..

Category: 平衡树 | Tags:
11
30
2015
0

我的第一棵treap~

treap构造比线段树要容易得多~主要核心就是【通过旋转让BST的Pro域满足堆的性质】

所以线段树笔记还没写完呢..发条文章只是证明自己还在努力往前走;<

Category: 平衡树 | Tags:

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