AVL 트리

최근 편집: 2019년 5월 17일 (금) 00:27
낙엽1124 (토론 | 기여)님의 2019년 5월 17일 (금) 00:27 판 (새 문서: '''AVL 트리'''는 자가 균형 이진 탐색 트리의 하나이다. 왼쪽 서브 트리의 높이와 오른쪽 서브 트리의 높이 차이가 1 이하인 이진 탐색...)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)

AVL 트리는 자가 균형 이진 탐색 트리의 하나이다. 왼쪽 서브 트리의 높이와 오른쪽 서브 트리의 높이 차이가 1 이하인 이진 탐색 트리를 말한다.

역사

  • Adelson-Velskii와 Landis에 의해 1962년에 제안되었다.
원본 주소 "https://femiwiki.com/index.php?title=AVL_트리&oldid=143976"