5. 고급 데이터 구조5.1 AVL 트리와 레드-블랙 트리AVL 트리(AVL Tree)AVL 트리는 1962년 Georgy Adelson-Velsky와 Evgenii Landis에 의해 소개된 이진 탐색 트리로, 모든 노드의 균형을 유지하기 위해 각 노드의 왼쪽 서브트리와 오른쪽 서브트리 높이 차이가 최대 1이 되도록 유지합니다. 삽입 또는 삭제 후에 균형을 맞추기 위해 회전 연산을 수행합니다.AVL 트리의 시간 복잡도:- 삽입, 삭제, 검색: \(O(\log n)\)트리의 높이가 \(O(\log n)\)이므로, 삽입, 삭제, 검색 모두 \(O(\log n)\) 시간이 소요됩니다.// AVL 트리 예시 (간단한 노드 회전 예제 포함)class AVLNode { int key, height; A..