2024年1月2日
浅谈FHQ-Treap
摘要： 确实 FHQ-Treap 不知道比隔壁 Splay 好多少，码量少，常数小。 前置知识 C++ BST Head 原理&代码实现 FHQ Treap 不是通过旋转来保持平衡的，而是通过分裂和合并。 FHQ Treap 会按二叉搜索树一样根据键值排序结点，并且随机赋给每个结点一个优先级，按照二叉堆的顺 阅读全文
posted @ 2024-01-02 16:28 Mu_leaf 阅读(48) 评论(0) 推荐(0)