会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
liujunxi
博客园
首页
新随笔
联系
订阅
管理
2021年2月18日
蒟蒻的平衡树学习笔记(=.=
摘要: 蒟蒻的平衡树学习笔记 动态更新,在整理QWQ 平衡树主要用来动态维护一些在序列上的操作问题 通过旋转操作使树平衡,且保持中序遍历结果不变,即左小右大的结构,便于在log的时间内访问节点 本文主要使用splay, 一种使用范围较为广泛,方便理解(划掉)的数据结构 (其实还有更简单的,比如说vector
阅读全文
posted @ 2021-02-18 16:44 liujunxi
阅读(79)
评论(0)
推荐(0)
编辑
公告