2019年10月28日
平衡树详解和运用
摘要： 0.总言 平衡树是一种十分有用的数据结构，它能支持以下操作： 1、插入一个数x 2、删除一个数x 3、查询一个数x（其排名，其前驱后继） 4、查询排名为k的数x 5、快速合并与分裂 6、维护区间修改、查询、翻转 7、维护其它信息 了解平衡树，先从最普通的$\text$开始。（注：下文的平衡树实现均用 阅读全文
posted @ 2019-10-28 20:35 AC-Evil 阅读(3578) 评论(0) 推荐(4) 编辑