두 AVL 트리 연결/병합/접합 두 개의 AVL 트리가 있고 첫 번째 트리의 각 요소가 두 번째 트리의 각 요소보다 작다고 가정합니다.단일 AVL 트리로 연결하는 가장 효율적인 방법은 무엇입니까?여기저기 찾아봤지만 유용한 것을 찾지 못했습니다.입력 트리를 파괴할 수 있다고 가정하면 다음과 같습니다. 왼쪽 트리에 대해 가장 오른쪽에 있는 요소를 제거하고 이를 사용하여 왼쪽 하위가 왼쪽 트리이고 오른쪽 하위가 오른쪽 트리인 새 루트 노드를 구성합니다. O(log n) 노드의 균형 계수를 결정하고 설정합니다. O(log n).(일시적으로) 불변성을 위반하는 경우 균형 계수가 {-1, 0, 1} 범위를 벗어날 수 있습니다. 회전하여 균형 계수를 범위로 되돌립니다. O(log n) 회전: O(log n) 따라서 ..