2021年5月31日
[算法] 数据结构 splay(伸展树)解析
摘要： 前言 splay学了已经很久了，只不过一直没有总结，鸽了好久来写一篇总结。 先介绍 splay：亦称伸展树，为二叉搜索树的一种，部分操作能在 \(O( \log n)\) 内完成，如插入、查找、删除、查询序列第 \(k\) 大、查询前缀（比查询的数小的数中最大的数）、查询后缀（比查询的数大的数中最小 阅读全文
posted @ 2021-05-31 13:34 Last_Breath 阅读(954) 评论(0) 推荐(4) 编辑