会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
infinities
一只菜鸡的blog
博客园
首页
新随笔
联系
订阅
管理
2023年3月29日
平衡树
摘要: 简单写一下 splay。 刚刚写了一下没写出除了少 splay 以外的任何锅来。令人感慨。 所有操作都是基于朴素二叉搜索树,只是加入了一个 splay 操作均摊复杂度。 $splay(u,x)$ 表示把 $u$ 旋转到 $x$ 的儿子位置(如果 $x=0$ 则转到根)。 旋转采用双旋保证复杂度。对于
阅读全文
posted @ 2023-03-29 20:00 infinities
阅读(13)
评论(0)
推荐(0)
编辑
公告