夜间模式暗黑模式
字体
阴影
滤镜
圆角
主题色

标签:splay

1 篇文章

Splay平衡树 学习笔记
0 前言 突然想学$Link Cut Tree$了(当然不是因为我们班里有一个叫$LCT$的人 但是$LCT$有一个非常重要的前置知识,那就是$Splay$,于是就有了此篇文章。 1 Splay原理 BST 要想理解$splay$的原理,就得先理解$BST$。 二叉查找树(Binary Search Tree,简称BST)是一棵二叉树,它的左子节点…