2022年7月18日
Splay伸展树
摘要： 基于玄学旋转的平衡树…… ###原理： 在某些操作中把某个点从某个位置提到根上。（核心操作，也就是 Splay） 用了双旋的方法，这么旋转可以让提到根上的这个点深度直接变为 $0$，而其他的点的深度最多增加 $2$，从而保证复杂度。 ###旋转： 回想一下单旋 但是多次单旋后复杂度不能保证，为什么呢 阅读全文
posted @ 2022-07-18 20:53 Konnya_ku 阅读(42) 评论(0) 推荐(0) 编辑