2019年5月24日
Splay浅谈
摘要： Splay是众多平衡树之一，它的功能十分强大，但常数极大。在LCT和许多数据结构中都能用到。 Splay的核心操作，就是rotate。为了使树不是一条链，而是平衡的，我们需要旋转来维护形态。理论很简单，下面来看一下如何实现。 图片转自洛谷 我们注意到，旋转之后，这棵树依然保持着正常的大小关系。 来尝 阅读全文
posted @ 2019-05-24 22:44 Refined_heart 阅读(189) 评论(0) 推荐(0) 编辑