2018年11月23日
「FHQ Treap」学习笔记
摘要： 话说天下大事，就像fhq treap —— 分久必合，合久必分 简单讲一讲。非旋treap主要依靠分裂和合并来实现操作。（递归，不维护fa不维护cnt） 合并的前提是两棵树的权值满足一边的最大的比另一边最小的还小。因此时合并时只需要维护键值的堆性质即可。这样每一次比较根节点，如果x比y小那么y直接接 阅读全文
posted @ 2018-11-23 22:27 DennyQi 阅读(248) 评论(1) 推荐(1) 编辑