会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2019年5月24日
Splay浅谈
摘要: Splay是众多平衡树之一,它的功能十分强大,但常数极大。在LCT和许多数据结构中都能用到。 Splay的核心操作,就是rotate。为了使树不是一条链,而是平衡的,我们需要旋转来维护形态。理论很简单,下面来看一下如何实现。 图片转自洛谷 我们注意到,旋转之后,这棵树依然保持着正常的大小关系。 来尝
阅读全文
posted @ 2019-05-24 22:44 Refined_heart
阅读(189)
评论(0)
推荐(0)
编辑
公告