2022年5月13日
Splay
摘要： 来总结一下调了一整天的 $Splay$ $qnq$ 在学习Splay之前，可以先学一下二叉搜索树和Treap。 #为什么要学习 $Splay$ Splay是通过不断的暴力旋转，将调用某些点时的复杂度大大降低，而且旋转之后其他点的深度最多增加2，所以学一下Splay是很有必要的qwq。 另外以后可能要 阅读全文
posted @ 2022-05-13 16:18 zcxxxxx 阅读(130) 评论(0) 推荐(0) 编辑