2025年2月13日

fhq treap 理解自用

摘要： merge 需要满足左树的所有节点的 val 皆小于右树最小的 val。 会将 key 值较小的节点放在上面，较大的节点放在下面。 运行过程： 首先是下探的过程：我们会把 key 值更小的节点放在更上层，如果左树当前节点的 key 更小，就可以直接向下递归，即将其右子节点置为右子节点与右树当前节点以 阅读全文

posted @ 2025-02-13 18:57 wuhu12345 阅读(8) 评论(0) 推荐(0)

导航