서로소 집합 서로소 집합 자료구조 * 동작 과정 초기에는 각각의 노드가 하나의 집합 서로 다른 집합 부모가 자기 자신 더 큰 루트노드가 더 작은 루트노드를 가리키도록 하는 것을 일반적으로 관행처럼 사용 4의 부모를 1로 변경 마찬가지로 3의 부모를 2로 변경 현재 테이블은 부모 노드를 타내고 있지만 3번노드의 부모는 2이고, 2의 부모노드는 1이므로 결과적으로 3번 노드의 루트노드는 1번 노드이다. 따라서 3번 노드와 4번 노드는 연결되어 있음을 알 수 있음 ==> 같은 집합에 속함 {1, 2, 3, 4}와 {5, 6}은 서로소 관계에 있는 집합 * 연결성 * 기본적인 구현 방법 # 간단한 서로소 집합 알고리즘 # 특정 원소가 속한 집합을 찾기 def find_parent(parent, x): # 루트 ..
