Union-Find 자료구조는 \*\*서로소 집합(Disjoint Set)\*\*을 표현하고 관리하는 데 유용한 알고리즘이다. 보통 동일한 그룹에 속하는 요소들 간의 연결 여부를 효율적으로 확인할 때 사용된다.대표적인 활용 사례는 다음과 같다:그래프에서 사이클 검출:
BST는 왼쪽 자식 노드 < 현재 노드 < 오른쪽 자식 노드의 조건을 만족하는 이진 트리이다.모든 서브트리도 BST이어야 한다.BST를 중위 순회(in-order) 하면 오름차순으로 정렬된 노드 값을 얻을 수 있다.오른쪽 → 루트 → 왼쪽 순으로 탐색내림차순