2018年9月30日
Splay基本操作
摘要： 我们以一道题来引入吧！ 传送门 题目说的很清楚，我们的数据结构要支持：插入x数，删除x数，查询数的排名和排名为x的数，求一个数前驱后继。 似乎用啥现有的数据结构都很难做到在O（nlogn）的复杂度中把这些问题全部解决……（别跟我说什么set，vector……） 所以我们来介绍一种新的数据结构——平衡 阅读全文
posted @ 2018-09-30 22:35 CaptainLi 阅读(1138) 评论(0) 推荐(0) 编辑