Skip to content

无旋 Treap 学习笔记

无旋 Treap,又名 FHQ-Treap。无旋 Treap 仅有两种核心操作 —— 分裂与合并,它依靠这两种操作来维护树的平衡,从而省去了旋转操作。这种操作方式使得它天生支持维护序列、可持久化等特性。
笔记