2024年7月29日
「FHQ-Treap —— 码量最小的平衡树」学习笔记
摘要： 不同于普通 Treap，FHQ-Treap 不需要左旋和右旋操作来处理数据。因此 FHQ-Treap 也称作无旋 Treap。 FHQ-Treap 是基于 Split（分裂）和 Merge（合并）两种操作的平衡树。其与普通 Treap 的原理完全不同。 一些基础的操作：例如 Insert（插入元素） 阅读全文
posted @ 2024-07-29 13:34 HAM_qwq 阅读(56) 评论(0) 推荐(0) 编辑