Seonglae ChoForest means list of tree
[야매 알고리즘] Disjoint-set(Union-find)
야매 알고리즘? 더보기 알고리즘의 정확한 정의나 의미를 다루지 않고 핵심적인 작동 원리와 코드 예제를 정리하기 위한 시리즈입니다. 전부 짚고 넘어가면 좋겠지만 그럴 지식도 없고, 공부하는 것보다 정리하는데 더 많은 에너지와 시간을 소모할 것 같아서, 기억을 되살리기 위한 아카이브 정도로만 사용할 수 있게 간단하게 정리할 예정입니다. 개요 Disjoint-set: 서로 겹치지 않는 부분 집합들로 이루어진 데이터를 다루기 위한 자료구조. union, find 연산으로 주어진 데이터를 disjoint-set으로 만들어 다룰 수 있다. Disjoint-set은 forest 형태로 표현할 수 있는데, 같은 부분 집합에 있는 원소들이 하나의 tree를 이루는 형태이다. 위 그림의 각 tree가 겹치지 않는 하나의 ..
![[야매 알고리즘] Disjoint-set(Union-find)](https://t1.daumcdn.net/tistory_admin/favicon/tistory_favicon_32x32.ico)
https://kloong.tistory.com/entry/야매-알고리즘-Disjoint-setUnion-find
![[야매 알고리즘] Disjoint-set(Union-find)](https://img1.daumcdn.net/thumb/R800x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbCsTrW%2Fbtrc2JsreTZ%2FSjc7mwwnjdt52IeXHHook0%2Fimg.png)
유니온 파인드(Union-Find, Disjoint-Set)
유니온 파인드(Union-Find)는 서로소(Disjoint)인 집합들을 분할하여 저장한 집합 자료구조입니다. 다른...
https://m.blog.naver.com/pyw0564/221506191520
Union Find(Disjoint Set Forest) 정복하기 / python으로 구현해보기
프로그램의 성능 분석입력 크기에 따라 1. 실행 속도 2.메모리 사용량이 어떻게 변하는지 예측원하는 성능에 미치지 못하는 경우 원인 파악하여 수정프로그램의 성능 표현 방법~f(N) : 입력 데이터의 크기가 N 일 때, 프로그램의 성능이 대략적으로 f(N)에 비례매우
https://velog.io/@meeeeju/Union-FindDisjoint-Set-Forest-정복하기-python으로-구현해보기
