반응형 그래프1 유니온 파인드 🤔 유니온 파인드 란?여러 노드가 있을 때, 특정 2개의 노드를 연결해 1개의 집합으로 묶는 union 연산과 특정 노드가 같은 집합에 속해 있는지를 확인하는 find 연산으로 구성된 알고리즘이다.union 연산 : 두 노드가 속해있는 집합을 1개로 합집합하는 연산이다.find 연산 : 특정 노드가 속한 집합의 대표 노드를 찾아서 반환해주는 연산이다.👉 유니온 파인드 수행 방식union 연산✔️ union 연산 과정각 노드가 연결되어 있지 않고 자기 자신이 대표 노드로 초기화된다.union(1,5), union(3,6) 과정을 거쳐 5와 6 노드를 각각의 대표 노드로 업데이트 해준다.union(5,6) 과정에서 각 노드의 대표 노드인 1과 3을 union(1,3) 연산을 수행한다.노드 3을 노드 1 .. 2023. 3. 26. 이전 1 다음 반응형
