고객센터 회원가입 로그인 장바구니
세일즈코드화살표

5페이지 미만은 미리보기가
제공되지 않습니다.

  • 공학,기술계열

  • AVL Tree에 대해

  • AVL Tree에 대해.docx
  • 등록인 leewk2547
  • 등록/수정일 13.07.15 / 13.07.15
  • 문서분량 3 페이지
  • 다운로드 0
  • 구매평가
판매가격 2,000원
같은분야 연관자료
보고서설명
AVL트리는 Adelson-Velskii와 E.M. Landis가 논문을 발표했기 때문에 이름을 따서 AVL트리란 이름이 된 것이다.
각각의 노드마다 왼쪽 서브트리의 높이를 오른쪽 서브트리의 높이로 뺀 값인 균형치(balance factor)를 가지고 있으며, ±1 이하여야한다. Height Balanced Tree(높이 균형 트리)라고도 합니다.
본문일부/목차
■ 동작 구조
노드의 삽입과 삭제 시노드들을 회전해서 재배열 한다.
회전방법에는 LL, LR, RR, RL의 네 가지 방법이 있으며 LL과 RR은 한번만 회전이 필요한 단순회전이고 LR과 RL은 두 번의 회전이 필요한 이중회전이다.



■ 로테이션의 종류 4 가지
회전 방식은 새로 삽입된 노드 N으로부터 가장 가까우면서 균형치가 맞는 노드 A일 때 기준
RR ( RightRight rotation ) : 왼쪽회전- N이 A의 왼쪽 서브트리의 왼쪽 서브트리로 삽입되는 경우
연관검색어
#AVL Tree

구매평가

구매평가 기록이 없습니다
보상규정 및 환불정책

· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
  환불(재충전) 해드립니다.  (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)

· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.

· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다.
저작권침해신고 바로가기

 

mouse
  • view
  • view
  • view
btn_close view

미리보기는 3페이지까지
제공 됩니다.

5페이지 미만은 미리보기가
제공 되지않습니다.

  • arrow
  • arrow
중간과제물바로가기 교체별핵심노트
1:1상담 아이콘
충전하기 아이콘