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