2023年8月23日
平衡树学习笔记
摘要： # 非旋平衡树 FHQ-Treap 这里介绍的是非旋 $Treap$，即 $FHQ-Treap$，毕竟这个好写太多，而且支持各种操作。 $FHQ-Treap$ 包含两个重要操作：分裂和合并。 ### 分裂（split） 分裂指的是将一棵以 $root$ 为根节点的树，分裂成两棵分别以 $a,b$ 为 阅读全文
posted @ 2023-08-23 23:04 2017BeiJiang 阅读(53) 评论(0) 推荐(0)