자료구조 avl tree
본 자료는 미만의 자료로 미리보기를 제공하지 않습니다.
닫기
  • 1
  • 2
  • 3
해당 자료는 1페이지 까지만 미리보기를 제공합니다.
1페이지 이후부터 다운로드 후 확인할 수 있습니다.

소개글

자료구조 avl tree에 대한 보고서 자료입니다.

본문내용

AVL Tree
AVL트리는 Adelson-Velskii와 E.M. Landis가 논문을 발표했기 때문에 이름을 따서 AVL트리란 이름이 된 것이다.
각각의 노드마다 왼쪽 서브트리의 높이를 오른쪽 서브트리의 높이로 뺀 값인 균형치(balance factor)를 가지고 있으며, ±1 이하여야 한다. Height Balanced Tree(높이 균형 트리)라고도 합니다.
삽입과 삭제를 할 때 트리의 높이가 달라지게 되는데 만약 어떠한 노드라도 균형치가 ±2일 경우 RR, LL, RL, LR의 네 가지 방식을 이용해 회전을 시킵니다.
■ 동작 구조
노드의 삽입과 삭제 시 노드들을 회전해서 재배열 한다.
회전방법에는 LL, LR, RR, RL의 네 가지 방법이 있으며 LL과 RR은 한번만 회전이 필요한 단순회전이고 LR과 RL은 두 번의 회전이 필요한 이중회전이다.
■ 로테이션의 종류 4 가지
회전 방식은 새로 삽입된 노드 N으로부터 가장 가까우면서 균형치가 맞는 노드 A일 때 기준
  • 가격3,360
  • 페이지수3페이지
  • 등록일2013.04.11
  • 저작시기2013.3
  • 파일형식기타(docx)
  • 자료번호#839096
본 자료는 최근 2주간 다운받은 회원이 없습니다.
다운로드 장바구니