Union-Find — Disjoint Set Union
Thử: union vài cặp rồi Find với path compression — cây nén phẳng dần sau mỗi find: các find sau gần như O(1).
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.