1. find和join(或叫union)两个操作
2. 整理成树的形式,可以减少合并时受影响的节点
3. weighted_join带权合并,可以防止出现极不均衡的树
4. 路径压缩,将树的高度全部压缩为1,加快搜索与合并的速度。路径压缩的逻辑放在搜索过程中,带路径压缩的搜索,可以不维护权值信息。
1. find和join(或叫union)两个操作
2. 整理成树的形式,可以减少合并时受影响的节点
3. weighted_join带权合并,可以防止出现极不均衡的树
4. 路径压缩,将树的高度全部压缩为1,加快搜索与合并的速度。路径压缩的逻辑放在搜索过程中,带路径压缩的搜索,可以不维护权值信息。