tommymio

摘要： 按秩合并 顾名思义，就是按一些优先级合并，这个优先级，在这里被称为秩。 秩的严格定义：一棵子树的最大深度$/$一棵子树的大小。 这里我们约定一棵子树的秩，是它的最大深度。我们总会将秩小的节点 \(x\) 合并到秩大的节点 \(y\) 上。这样做，是为了令整棵树尽可能平衡：不会出现某些深度很大的节点。 阅读全文