2022年10月16日
浅谈Splay
摘要： splay：伸展树，通过一系列的旋转维护平衡性。 注意，splay不一定是严格的平衡。故操作大部分均摊时间复杂度 $O(logn)$ 分3种情况讨论旋转： $1.$ Zig $or$ Zag $2.$ Zig-Zig $or$ Zag-Zag （一字型，从左偏树到右偏树) $3.$ Zig-Zag 阅读全文
posted @ 2022-10-16 12:15 Mr_KaYa 阅读(50) 评论(0) 推荐(0)