Quick-Find (1) 썸네일형 리스트형 Union-Find Algorithm, Quick-Find 1. 정의 * Union Command, 두 오브젝트를 연결하는 것 * find query, 두 오브젝트가 연결되어있는지 확인하는 것 2. 용도 그림과 같이 A 노드와 B 노드가 있다고 해봅시다. A와 B가 연결되어 있는지 확인하고 싶을 때 find query를 사용합니다. 중간 노드들 간에 연결을 union command를 사용합니다. Union-find를 통해 객체간에 연결 혹은 집합 곧 포함관계를 알 수 있습니다. 예를 들어 컴퓨터간 네트워크 연결 확인 등 있습니다. 3. Quick-Find 알고리즘 말 그대로 find가 빠른 대신 union이 느린 Algorithm입니다. 다음 그림 [3-1] 같은 id라는 Array가 있다고 합시다. Quick-find 알고리즘에서 find는 id[1] 와 id.. 이전 1 다음
