2017年12月23日
无旋转Treap简介
摘要： 无旋转Treap是一个神奇的数据结构，能够支持插入，删除，查询k大，查询某个数的排名，查询前驱后继，支持各种区间操作和持久化。基于旋转的Treap无法实现区间反转等操作，但是无旋Treap可以轻易地支持区间操作。那为什么区间操作不用Splay而要去学无旋转Treap？原因很简单，Splay的时间复杂 阅读全文
posted @ 2017-12-23 23:07 阿波罗2003 阅读(910) 评论(0) 推荐(0) 编辑