AVL트리(Abelson-Velskii Tree)는 아델슨 벨스키(Abelson-Velskii)와 라딘스(Landis)가 제안한 대표적인 균형 이진 탐색트리이다. AVL 트리는 각 노드에서 왼쪽 서브 트리의 높이 hL과 오른쪽 서브 트리의 높이 hR의 차이가 1이하인 트리를 말한다.
'프로그램언어 > C언어' 카테고리의 다른 글
| 스택 괄호검사 프로그램 (0) | 2020.06.08 |
|---|---|
| 자료구조 스택 (0) | 2020.06.05 |
| 아스키코드 (0) | 2019.11.12 |
| c언어 sort() 함수 (1) | 2019.10.21 |
| c언어 문자열 분리함수와 문자열에서 일치되는 문자 검색과 일치되지 않는 문자검색 함수 (0) | 2019.10.18 |
