AVL 트리: 두 판 사이의 차이

IT위키
(새 문서: 분류:데이터베이스 ;Adelson-Velskii and Landis Tree * 한 노드를 중심으로 좌우 종속 트리의 높이 차가 1 이하인 균형 잡힌 트리 * 이진 트리의...)
 
편집 요약 없음
4번째 줄: 4번째 줄:
* 이진 트리의 삽입·삭제를 계속할 때 어느 한 방향으로 치우치거나, 높이 차이로 인해서 수행 시간이 증가되는 것을 막기 위해 균형을 유지
* 이진 트리의 삽입·삭제를 계속할 때 어느 한 방향으로 치우치거나, 높이 차이로 인해서 수행 시간이 증가되는 것을 막기 위해 균형을 유지
* B 트리 등과 함께 균형잡힌 트리(height-balanced tree)라고도 불림
* B 트리 등과 함께 균형잡힌 트리(height-balanced tree)라고도 불림
== 같이 보기 ==
{틀:데이터베이스 트리}

2019년 11월 26일 (화) 23:39 판

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

같이 보기

{틀:데이터베이스 트리}