09 2021 档案

【Study】FHQ-Treap
摘要：其实是复习笔记（ 【模板】普通平衡树 简介 FHQ−Treap 是平衡树的一种，主要沿袭了 Treap 的思路，与其他平衡树不同的是它并非进行旋转操作来维护树的平衡，而是进行分裂和合并的操作，因此又称非旋 Treap 。 优点：码量少，易理解，灵活 缺点：常数略大 实现 先说 阅读全文
posted @ 2021-09-20 14:25 zhln 阅读(85) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示