// education

자가 균형 이진 탐색 트리: AVL 트리와 4가지 회전 연산 (LL, RR, LR, RL)

이진 탐색 트리가 한쪽으로 기울어 편향되는 현상을 막기 위해 높이 균형 인수(Balance Factor)를 측정하고 스스로 회전하는 AVL 트리를 다룹니다.

← 이전이진 탐색 트리(Binary Search Tree, BST): 탐색, 삽입, 삭제 알고리즘 및 성능 분석 다음 →레드-블랙 트리(Red-Black Tree): 5가지 속성, 색상 변경(Recoloring) 및 회전(Restructuring)