2025年1月6日
【学习笔记】【算法】【施工ing】Splay
摘要： 好吧，Splay 还是要学的。 定义 Splay 是一种平衡 BST（二叉搜索树），通过伸展操作不断将某个节点旋转到根节点，使得整棵树既能满足 BST 的性质，又可以保证树不会退化为链。 而 Splay 的核心，就是在如何实现把点搬到根的这一操作。 Splay 的复杂度是 \(O(\log n)\) 阅读全文
posted @ 2025-01-06 18:34 ayaka0928 阅读(25) 评论(0) 推荐(0)