Union-Find — Disjoint Set Union

a = b =

    Số nhóm: 10 · Sizes: 
  

10 phần tử (0..9), mỗi cái là 1 tập. Union: dùng rank để gắn cây thấp vào cao. Find: nén đường lên gốc.

Node vàng = gốc (đại diện tập). Số nhỏ dưới gốc: rank.