" /> BlackWerf's Blog
BlackWerf's Blog

13주차 - 상호 배타적 집합의 처리

상호 배타적 집합 종류 연결 리스트 / 트리를 이용해 처리함 트리를 이용해 처리하는 방식이 더 효율적임 본 포스트에서는 연결 리스트를 이용한 집합의 연산은 생략함 트리를 이용한 집합의 처리 방법 같은 집합의 원소들은 하나의 트리로 관리함 자식 노드가 부모 노드를 가르킴 트리의 루트를 집합의 대표 원...