AVL 트리 왼쪽 서브트리의 높이와 오른쪽 서브트리의 높이가 1 이상 차이나지 않는 높이 이진 균형 트리검색 속도 O(log n), 삽입/삭제 연산 속도 O(log n)\왜 필요한가 ? : 완전 편향된 트리가 존재할 수 있기 때문에 조정 해주어야 함 AVL 트리를 구현하기 위해서는 우선 회전에 대해 알아야 한다. 회전트리가 한쪽으로 치우친 불균형 상태를 해결하기 위해 노드의 연결 관계를 재배치하는 작업트리의 높이를 조정하여, 탐색 시간의 시간 복잡도를 유지함특성( 왼쪽 자식 회전의 종류LL 회전 ( Left - Left Rotation) : 왼쪽 서브트리의 왼쪽 자식에서 불균형 발생시 오른쪽으로 회전RR 회전 (Right- Right) : 오른쪽 서브트리의 오른쪽 자식에서 불균형 발생시 왼쪽으로 회전L..
