AVL 트리의 특징과 레드-블랙 트리와의 차이점에 대해 설명해주세요.

AVL 트리는 자가 균형 이진 탐색 트리로, 모든 노드에서 왼쪽 서브트리의 높이와 오른쪽 서브트리의 높이 차이가 최대 1 이하인 균형 조건을 유지합니다. 이 덕분에 탐색, 삽입, 삭제 연산의 시간 복잡도가 O(log n)으로 보장됩니다. 균형이 깨지면 LL, RR, LR, RL 회전을 통해 트리의 균형을 맞춥니다.

레드-블랙 트리 역시 자가 균형 트리이지만, AVL 트리보다 균형 조건이 덜 엄격합니다. 각 노드는 빨간색 또는 검은색으로 칠해져 있으며, 색상 속성을 통해 균형을 유지합니다. AVL 트리보다 삽입/삭제 시 회전 횟수가 적어, 삽입/삭제가 빈번한 경우 성능상 유리할 수 있습니다. 하지만 최악의 경우 탐색 성능은 AVL 트리보다 약간 떨어질 수 있습니다. 즉, AVL 트리는 엄격한 균형을 통해 탐색 성능을 극대화하고, 레드-블랙 트리는 균형 유지 비용을 줄여 삽입/삭제 성능을 향상시킨다고 볼 수 있습니다.