목록알고리즘/개념 (1)
코드굽는 타자기
Disjoint Set(Union Find)
참고 : Union Find (Disjoint Set).pdf 개념 상호 배타적 집합(서로소 집합, Disjoint Set)만을 대상으로 한다. 따라서 교집합은 없다. 상호 배타적 집합을 찾아 합친다. 자료구조 LinkedList 같은 집합의 원소들은 하나의 연결 리스트로 관리한다 연결 리스트의 맨 앞의 원소를 집합의 대표 원소로 삼는다 x.parent = x의 상위 노드 Linked List representation of Disjoint Set Data Structures - GeeksforGeeks A Computer Science portal for geeks. It contains well written, well thought and well explained computer science a..
알고리즘/개념
2020. 5. 2. 01:45