자료구조 12강 AVL 트리 정리

이진 탐색 트리 문제점 이진 탐색 트리의 탐색 연산은 O(log₂n)의 시간 복잡도 - 트리의 높이를 하나씩 더해갈수록 추가할 수 있는 노드도 두 배씩 증가. 저장 순서에 따라 탐색의 성능에 큰 차이를 보이는 것이 이진 탐색 트리의 단점. 이러한 단점을 해결한 트리 - 균형 잡힌 이진 트리 1. AVL 트리 2. 2-3 트리 3. 2-3-4 트리 4. Red - Black 트리 5. B 트리 AVL 트리 노드가 추가될 때, 그리고 삭제될 때 트리의 균형상태를 파악해서 스스로 그 구조를 변경하여 균형을 잡는 트리. 균형 인수 = 왼쪽 서브 트리의 높이 - 오른쪽 서브 트리의 높이 출력 결과 참조 서적 - 윤성우의 열혈 자료구조...

자료구조 12강 AVL 트리 정리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 자료구조 12강 AVL 트리 정리