Open utterances-bot opened 2 years ago
Splay 入门 其实 $Splay$ 不能算作高速平衡树,但是事实上其代码非常好些只要记住一些细节。而且是平衡树中可以维护动态树的存在的,当然你也可以用 $FHQ-Treap$ 维护 $ETT$。 时间复杂度 我们必须了解一下每个平衡树维护平衡的方式,$Splay$ 是通过旋转,注意
https://legendgod.ml/2021/11/12/splay_init/
TQL%%%
Splay 入门 | Legendgod's Blog
Splay 入门 其实 $Splay$ 不能算作高速平衡树,但是事实上其代码非常好些只要记住一些细节。而且是平衡树中可以维护动态树的存在的,当然你也可以用 $FHQ-Treap$ 维护 $ETT$。 时间复杂度 我们必须了解一下每个平衡树维护平衡的方式,$Splay$ 是通过旋转,注意
https://legendgod.ml/2021/11/12/splay_init/