会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Last_Breath's blogs
A wanderer isn't always lost.
博客园
首页
新随笔
联系
订阅
管理
2021年5月31日
[算法] 数据结构 splay(伸展树)解析
摘要: 前言 splay学了已经很久了,只不过一直没有总结,鸽了好久来写一篇总结。 先介绍 splay:亦称伸展树,为二叉搜索树的一种,部分操作能在 \(O( \log n)\) 内完成,如插入、查找、删除、查询序列第 \(k\) 大、查询前缀(比查询的数小的数中最大的数)、查询后缀(比查询的数大的数中最小
阅读全文
posted @ 2021-05-31 13:34 Last_Breath
阅读(924)
评论(0)
推荐(4)
编辑
公告