파인드1 유니온 파인드 알고리즘 저번 포스팅에서 집합 개념을 정리했다집합 알고리즘의 메인 연산 : 합치기, 탐색합치기는 union, 탐색은 find라고 불러서 유니온파인드 알고리즘이라고 함find와, union 연산을 각각 알아보자 1. 파인드 연산특정 노드의 루트 노드가 뭔지 탐색하는 방법임보통, find 연산은 특정 노드가 같은 집합에 있는지 확일할 때 씀예) a,b 노드가 있는데 얘네의 루트 노드가 같다면 얘네는 같은 집합임1) 현재 노드의 부모 노드를 확인2) 부모 노드 계속 확인하다가 부모 노드가 루트노드이면 찾기 종료3) 아니라면 계속 반복1.1. find 예시 7을 찾아보자! find(7)1) 7의 루트노드를 찾는다. -> (루트노드는 인덱스랑 밸류가 같음)2) 루트 노드 찾기 전까지 계속 반복하고 찾으면 find 종료하면.. 2025. 2. 3. 이전 1 다음
