목록2022/09 (1)
yoongrammer
서로소 집합(Disjoint Set) & 유니온 파인드(Union find)
목차 서로소 집합(Disjoint Set) & 유니온 파인드(Union find) 서로소 집합(Disjoint Set) Disjoint Set(서로소 집합, 분리 집합)이란 서로 공통된 원소를 가지고 있지 않은 두 개 이상의 집합을 말합니다. Disjoint set 자료구조를 사용하면 서로 다른 원소들이 같은 집합에 속해있는지, 혹은 속해있지 않은지를 판별하는 데에 유용하게 사용할 수 있습니다. Disjoint set 자료구조는 MakeSet, Union, Find라는 연산을 제공합니다. MakeSet MakeSet 연산은 주어진 요소만 포함하는 집합을 생성합니다. 이 연산에서 parent 배열을 생성합니다. parent 배열은 노드의 부모 노드를 저장하고 있습니다. 부모 노드가 없다면 자기 자신을 가리..
자료구조 (Data structure)
2022. 9. 19. 13:43