이미지는 전부 직접 제작한 것입니다. 퍼가실 때에는 반드시 출처를 명시해주세요. Optimal Binary Search Trees (최적 이원 탐색 트리) AVL TreesAVL - Adelson-Velskii와 Landis가 서브트리들의 높이가 균형을 이루는 이진트리구조를 제안 - 모든 노드의 왼쪽과 오른쪽 서브트리의 높이 차이가 1 이하인 이진 탐색 트리 - 평균, 최선, 최악 시간 복잡도 : ⇒ 동적 검색, 삽입/삭제 : O(log(n)) 시간 안에 가능. - 균형 인수 (balance factor) : (왼쪽 서브트리의 높이 - 오른쪽 서브트리의 높이) ...음수 가능 → 양수 : 왼 > 오 , 음수 : 왼 < 오 : 노드 하나 짜리 트리는 높이 0 : 빈 트리의 높이 -1 : 모든 노드의 균형 ..
