균형 이진 탐색 트리의 장점

최소높이 시간복잡도 : O(log2n) → O(logn)

최고높이 시간복잡도 : O(n)

AVL 트리(균형인수 : -1, 0, 1)

균형인수 = HL(왼쪽 최대 높이)-HR(왼쪽 최대 높이)

AVL 트리의 회전

LL/RR회전(단순 회전)

LR/RL회전(이중 회전)