-
-
카테고리 : 레포트 > 공학,기술계열 파일이름 :AVL Tree에 대해.docx 문서분량 : 3 page 등록인 : leewk2547 문서뷰어 : 
MS-워드뷰어프로그램등록/수정일 : 13.07.15 / 13.07.15 구매평가 : 
다운로드수 : 0 판매가격 : 2,000 원
미리보기
- 같은분야 연관자료
-
알고리즘 AVL Tree(AVL 트리)...4 pages 1500 원 
[컴퓨터] [C/C++] AVL Tree 구현 소스코드 및 상세주석...25 pages 1000 원 
[데이터베이스] R-tree의 종류별 개요, 기능, 특성분석 및 활용도 조사...16 pages 1600 원
- 보고서설명
- 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주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.
저작권안내
보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기
