随笔分类 -  数据结构 - 平衡树 - FHQ

平衡树 - FHQ 学习笔记
摘要：主要参考万万没想到 的 FHQ-Treap学习笔记。 本片文章的姊妹篇：平衡树 - Splay 学习笔记。 感觉完全不会平衡树，又重新学习了一遍 FHQ，一口气把常见套路都学完了。 1 大致内容及分类 FHQ（由范浩强发明），全称非旋转 Treap，是一种可以用于维护按权值、排名分裂的数据结构。它相 阅读全文
posted @ 2022-03-31 16:23 EricQian06 阅读(392) 评论(0) 推荐(2)