随笔分类 -  数据结构 —— 可持久化平衡树

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