Union & Find

허현진·2023년 3월 2일
0

알고리즘

목록 보기
1/2
post-custom-banner

가장 기본적인 Union & Find 코드

[문제점]

[해결 방안]

경로압축


==> find연산을 할 때마다 그 노드의 부모 노드를 항상 root 노드로 만들어 주기

profile
허현진
코딩일지..
다음 포스트

최소 스패닝 트리(MST)

0개의 댓글