[C언어 자료구조] Union Find의 Weighted Union, Collapsing find 문제 : 개념 설명 및 코드 구현

주어진 입력에 의해 weighted union과 collapsing find 알고리즘을 이용하여, union, find를 구현한다. Union 또는 find를 수행할 때마다 변경된 parent array를 출력하고, 또한 find x를 수행할 때는 x가 속한 set의 root 원소값을 출력하라. 입력은 파일 in.txt로 주어진다. U는 union 명령이고 F는 find 명령을 표시함. n값이 첫째 줄에 표시 됨. < 실행 예제1 > in.txt 5 U 0 1 F 0 U 2 3 U 3 4 F 2 U 3 5 U 3 1 F 0 < 화면 출력 > U 0 1 : 1 -2 -1 -1 -1 -1 F 0 : 1 -2 -1 -1 -1 -1 1 U 2 3 : 1 -2 3 -2 -1 -1 U 3 4 : 1 -2 3 -3 3 -1 F 2 : 1 -2 3 -3 3 -1 3 U 3 5 : 1 -2 3 -4 3 3 U 3 1 : 1 3 3 -6 3 3 F 0 : 1 3 3 -6 3 3 3 < 실행 예제2 >...

원문링크 : [C언어 자료구조] Union Find의 Weighted Union, Collapsing find 문제 : 개념 설명 및 코드 구현