자료구조에서 AVL 트리의 핵심 특성으로 올바른 것은?

해설

AVL 트리는 최초의 자가 균형 이진 탐색 트리로, 삽입이나 삭제 후 높이 균형(왼쪽 높이 - 오른쪽 높이)이 -1, 0, 1을 벗어나면 회전 연산으로 균형을 회복합니다. 검색, 삽입, 삭제 모두 O(log n)을 보장하며, 레드-블랙 트리보다 검색이 약간 빠릅니다.