6
30
2016
0

【合集】Splay练习

Splay的每个节点记录该节点对应子树的信息。

用Splay的提根操作达到了区间操作的目的。

区间翻转操作:

递归交换左右子树。只与节点编号相关的信息,不需要特别更新。

因为交换的过程相当于交换子节点指针t的过程,修改的只是父子节点的关系,没有修改子树本身的任何信息。

 

 

Category: 树套树 | Tags: | Read Count: 316

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

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