더북(TheBook)

두 번째로 UNION 연산을 살펴볼까요? 다음 그림을 먼저 보세요.

 

▲ 그림 13-16 weighted-union

그림 13-16은 두 집합의 합집합 연산에서 어떻게 성능을 향상시킬 수 있는지 보여 줍니다. 중요한 점은 트리 높이를 낮게 유지하는 것입니다. 이를 위해 노드 개수가 많은 집합에 개수가 적은 집합을 자식으로 병합하는 것이 트리 높이는 낮게 유지하는 데 도움이 됩니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.