DAV
HAVE
← 자료구조
교육
/
자료구조
// education
자가 균형 이진 탐색 트리: AVL 트리와 4가지 회전 연산 (LL, RR, LR, RL)
이진 탐색 트리가 한쪽으로 기울어 편향되는 현상을 막기 위해 높이 균형 인수(Balance Factor)를 측정하고 스스로 회전하는
AVL 트리
를 다룹니다.
← 이전
이진 탐색 트리(Binary Search Tree, BST): 탐색, 삽입, 삭제 알고리즘 및 성능 분석
다음 →
레드-블랙 트리(Red-Black Tree): 5가지 속성, 색상 변경(Recoloring) 및 회전(Restructuring)