2018年11月23日
$fhqTreap$
摘要： - $fhqTreap$与$Treap$的差异 $fhqTreap$是$Treap$的非旋版本，可以实现一切$Treap$操作，及区间操作和可持久化 $fhqTreap$非旋关键在于分裂与合并$(Split \ \& \ Merge)$ - $Split$ 分裂相当于将一棵平衡树分为两棵平衡树，比如 阅读全文
posted @ 2018-11-23 17:30 Colythme 阅读(189) 评论(0) 推荐(0) 编辑