AVL 트리란?균형 이진 탐색 트리 (BST)의 한 종류로, 각 노드의 균형을 유지하여 탐색, 삽입, 삭제 연산을 O(log N) 시간에 수행할 수 있는 자료구조 균형 이진 탐색 트리이기 때문에 각 노드의 왼쪽 서브 트리와 오른쪽 서브 트리의 높이 차이가 -1, 0, 1 사이로 유지된다.트리가 한쪽으로 치우치는 것을 방지하여 탐색, 삽입, 삭제 연산의 성능을 보장한다. BF = (왼쪽 서브트리의 높이 - 오른쪽 서브 트리의 높이)의 절댓값모든 노드의 왼쪽, 오른쪽 서브 트리의 높이 차이가 최대 1이다.BF가 2 이상이 되면 회전을 통해 균형을 잡는다.AVL 트리 연산, 시간 복잡도삽입, 삭제 모두 일반적인 BST 삽입, 삭제를 수행한다.삽입, 삭제 후 BF를 계산하고, BF가 -1, 0, 1 범위를 벗어..
