Union : 특정 두 노드를 하나의 그룹으로 합치는 연산
Find : 임의의 노드가 어떤 그룹에 속한지를 확인하는 연산.
트리를 기반으로 표현하며, 각 노드의 부모만을 저장하는 방법을 이용함.
노드의 그룹을 확인하거나, 두 노드를 하나의 그룹으로 합치기 위해서는 부모 노드만 확인하면 가능하기 때문.
크루스컬 알고리즘에서 사용하기도 함.
'{Programing} > Algorithm' 카테고리의 다른 글
| 알고리즘 - 선택 정렬(Selection Sort) (0) | 2020.03.11 |
|---|---|
| 알고리즘 - 기하 알고리즘 (0) | 2020.03.10 |
| 알고리즘 - 프림(Prim) (0) | 2020.03.09 |
| 알고리즘 - 플로이드 와샬(Floyd warshall) (0) | 2020.03.09 |
| 알고리즘 - 벨만 포드(Bellman-ford) (0) | 2020.03.09 |
댓글