并查集（Disjoint-set union）第3讲

上一讲的union算法并没有考虑到路径长度问题，在这种情况下，很容易在合并集合的时候形成一条超长路径，导致find的效率变慢。这一讲主要介绍了路径压缩。

【补充】
8:20左右的地方，else if里面的那一句应该改成：
parent[x_root] = y_root;

Видео 并查集（Disjoint-set union）第3讲 канала 黄浩杰