2016年5月18日
高rong效chang的可持久化treap
摘要： 很多人觉得可持久化treap很慢，但是事实上只是他们可持久化treap的写法不对。他们一般是用split和merge实现所有功能，但是这样会有许多不必要的分裂。其实我们可以用一种特殊的方式来实现插入和删除。 插入：我们先随机出新建节点的Rank值，随二叉查找树的顺序找到第一个Rank比新建节点Ran 阅读全文
posted @ 2016-05-18 15:27 Chris_2 阅读(1273) 评论(6) 推荐(2) 编辑