유니온 파인드 정의- 공통 원소가 없는 상호 배타적인 부분 집합들로 나눠진 원소들에 대한 정보를 저장하고 조작하는 자료구조가 Union - Find- 예시 : 파티에 n 명의 사람들이 있다고 할 때 주최자가 생일이 같은 사람들끼리 모이라고 하면 처음에는 혼자 돌아다니다가 생일이 같은 사람을 찾으면 두 명은 한 팀을 이루고 다른 팀과 생일이 같다는 걸 확인하면 두 팀은 합쳐진다.유니온 파인드 세 가지 연산1. 초기화 : n 개의 원소가 각각의 집합에 포함되어 있도록 초기화2. 합치기(Union) 연산 : 두 원소 a, b가 주어질 때 이들이 속한 두 집합을 하나로 합친다.3. 찾기 (find) 연산 : 어떤 원소 a가 주어질 때 이 원소가 속한 집합을..........
유니온 파인드(Union Find) c++에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 유니온 파인드(Union Find) c++
네이버 블로그
티스토리
커뮤니티