자바로 구현하는 서로소 집합(Union-Find) 자료구조와 경로 존재 여부 판별
서로소 집합(Union-Find) 자료구조의 이해
서로소 집합(Disjoint Set) 또는 유니온-파인드(Union-Find)는 그래프 이론에서 두 원소가 동일한 집합에 속하는지 판별하거나, 동적 연결 상태를 관리하는 데 특화된 자료구조입니다.
핵심 원리 및 동작 방식
1차원 배열을 사용하여 트리 구조를 표현하며, 각 인덱스는 노드를 의미하고 저장된 값은 해당 노드의 부모를 나타냅 ...
7월 7일 05:14에 게시됨