AVL 트리

IT위키
PE가즈아 (토론 | 기여)님의 2019년 11월 27일 (수) 21:03 판
인쇄용 판은 더 이상 지원되지 않으며 렌더링 오류가 있을 수 있습니다. 브라우저 북마크를 업데이트해 주시고 기본 브라우저 인쇄 기능을 대신 사용해 주십시오.
Adelson-Velskii and Landis Tree
  • 발표자인 1962년 G.M. Adelson-Velskii와 E.M. Landis 가 그들의 이름을 따서 명명

특징

  • 한 노드를 중심으로 좌우 종속 트리의 높이 차가 1 이하인 균형 잡힌 트리
  • 이진 트리의 삽입·삭제를 계속할 때 어느 한 방향으로 치우치거나, 높이 차이로 인해서 수행 시간이 증가되는 것을 막기 위해 균형을 유지
  • B 트리 등과 함께 균형잡힌 트리(height-balanced tree)라고도 불림

같이 보기