유니온-파인드 최적화

유니온-파인드(Union-Find)의 경로 압축(Path Compression) 기법이란?

답변

각 노드에 랭크(높이) 정보를 저장 find 연산 시 만나는 모든 노드를 루트에 직접 연결 모든 집합을 배열로 관리 union 시 크기가 작은 트리를 큰 트리에 합침

로그인 후 제출하기

1명 풀이 · 정답률 100%