DsSet::join 메서드는 두 개의 Disjoint Set을 합병할 때 사용됩니다. 이 메서드는 두 집합의 루트 노드를 찾고, 루트 노드가 같은 경우 두 집합은 이미 합병된 것으로 간주합니다.
루트 노드가 다른 경우, 루트 노드를 하나로 합병합니다. 루트 노드를 합병하는 방법은 다음과 같습니다.
1. 루트 노드 A의 부모를 루트 노드 B의 부모로 설정합니다.
2. 루트 노드 B의 부모를 루트 노드 A의 부모로 설정합니다.
이러한 방법으로 루트 노드를 합병하면 두 집합은 하나의 집합으로 합병됩니다.
DsSet::join 메서드는 두 집합의 루트 노드가 같은 경우 두 집합은 이미 합병된 것으로 간주합니다. 따라서 루트 노드가 같은 경우는 루트 노드를 합병할 필요가 없습니다.
2025-07-30 01:41