알고리즘 (2) 썸네일형 리스트형 Union-Find Algorithm, Quick-Union Union-Find Algorithm, Quick-Find 1. 정의 * Union Command, 두 오브젝트를 연결하는 것 * find query, 두 오브젝트가 연결되어있는지 확인하는 것 2. 용도 그림과 같이 A 노드와 B 노드가 있다고 해봅시다. A와 B가 연결되어 있는지 확인하 songye.tistory.com Union-Find 알고리즘을 잘 모른다면 이 포스트 먼저 보고 옵시다! 1. 서론 Quick-Union 알고리즘은 Lazy Approach라는 별명이 있습니다. 한 마디로 이 알고리즘을 정리하면 "귀찮은데 나중에 해야징 ㅎ" 입니다,, 처음에는 빠르지만 가면갈 수록 할 일이 늘어나는 알고리즘입니다. 왜 그런지 함께 알아봅시다. 2. Quick-Union 알고리즘 또 보는 반가운 친구 .. 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 다음
