Union-Find 연산
Region Merging을 구현할 때 필요한 "Disjoint Set"을 위한 자료구조이다. 본 내용은 "C로 쓴 자료구조론, Horowitz, Sahni, Anderson-Freed 저, 이석호 역" 에서 발췌하였다. 부족한 부분은 Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, "Introduction To Algorithms", The MIT Press, 440-461, 1999.을 참조해야 한다. 트리를 사용하여 집합을 표현하는 방법에 대해 살펴보자. 여기서 집합의 모든 원소는 0, 1 , 2, ..., n-1 등의 수라고 가정하자. 이 수들은 실제 원소의 이름이 저장되어 있는 심볼 테이블의 인덱스를 의미할 수도 있다. 그리고 모든 집합들은..
더보기