Quick-Union (1) 썸네일형 리스트형 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 알고리즘 또 보는 반가운 친구 .. 이전 1 다음
