목표가 생기면 무작정 달려들어야지. 실패를 두려워 할 여유같은 건 없을 때니까

[주제]- 균형 잡힌 이진 탐색 트리인 AVL 트리의 개념 [정의]- 이진 탐색 트리는 '저장 순서에 따라 탐색의 성능 차이가 커지는 단점'이 존재- 위 단점을 해결한 트리를 가리켜 '균형 잡힌 이진 트리'라고 함- 종류(AVL 트리, 2-3 트리, 2-3-4 트리, Red-Black 트리, B 트리)- 'G. M. Adelson-Velskii와 E. M. Landis'에 의해 고안되었으며, 이름의 앞글자를 따서 AVL 트리라고 함 ■ 그림(균형 잡힌 이진 탐색 트리 예시) ■ 그림(균형 인수) - 균형 인수: 균형의 정도를 표현하는 단위- 균형 인수의 절대값이 크면 클수록 그만큼 트리의 균형이 무너진 상태 ※ 균형 인수 값 = 왼쪽 서브 트리의 높이 - 오른쪽 서브 트리의 높이 - AVL 트리는 균형 ..