-
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주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.
저작권안내
보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다.
저작권침해신고 바로가기