[균형트리] 트리의 종류

최초 등록일
2001.11.29
최종 저작일
2001.11
17페이지/파워포인트파일 MS 파워포인트
가격 500원
판매자cyan**** 20회 판매
다운로드
장바구니

목차

균형탐색트리
AVL 트리
AVL 트리에 새로운 노드 삽입
2-3트리
...

본문내용

균형탐색트리
좋은 성능을 유지하려면 트리가 한쪽 방향으로 기울어지지 않도록 해야 한다.

말단 노드에서 루트까지의 높이가 모두 같거나 오직 1만큼만 차이가 난다면
최악의 경우
: 비교 횟수가 log2(n)을 넘지 않는다.


AVL 트리
트리의 높이
단말노드로부터 루트 노드까지의 노드 수 중에 가장 긴 것을 가리킨다.
왼쪽 서브트리와 오른쪽 서브트리의 높이 차이가 1보다 크지 않으면 된다.
AVL트리는 노드가 삽입/삭제될ㅤ때마다 트리가 균형을 이루도록 조정해주어야 한다.
균형치(balance factor)를 부여한다.
( 균형치는 왼쪽 서브트리의 높이에서 오른쪽 서브트리의 높이를 뺀 값이다. )


<균형치가 부여된 AVL트리>


AVL 트리에 새로운 노드 삽입
해당 노드를 삽입하고 균형치를 조정해준다.

균형치가 -1에서 1사이의 값을 가지면 끝낸다.

균형치가 -1보다 작아지거나 1보다 커지면 균형이 깨진 것이다.
(형재 삽입된 노드로부터 가장 가까운 노드에서부터 하위 노드들을 위치를 변형하여 균형을 이루도록 해준다)
2-3트리

참고 자료

없음

구매문의

ㆍ이 자료에 대해 궁금한 점을 판매자에게 직접 문의 하실 수 있습니다.
ㆍ상업성 광고글, 욕설, 비방글, 내용 없는 글 등은 운영 방침에 따라 예고 없이 삭제될 수 있습니다.
ㆍ다운로드가 되지 않는 등 서비스 불편사항은 고객센터 1:1 문의하기를 이용해주세요.

판매자 정보

cyan****
회원 소개글이 없습니다.
판매지수
ㆍ판매 자료수
22
ㆍ전체 판매량
613
ㆍ최근 3개월 판매량
2
ㆍ구매평가 점수
평균 A
ㆍ구매문의 응답률
문의없음
판매자 정보
ㆍ학교정보
  • 비공개
ㆍ직장정보
  • 비공개
ㆍ자격증
  • 비공개
  • 위 정보 및 게시물 내용의 진실성에 대하여 해피캠퍼스는 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
    위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다.
    저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.

    찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

    • 파일확장자 <자료구조>AVL트리 (c++) 0페이지
      *rebalance(struct avl_node **node) // 트리균형트리 ... ..FILE:AVL트리.cpp #include <stdio.h ... _height(struct avl_node *node) // 트리
    • 파일확장자 AVL TREE /균형트리 (자료구조, 알고리즘) 0페이지
      , int key) // AVL tree의 삭제 함수 { if( v
    • 한글파일 2원 탐색트리, AVL트리 레포트 15페이지
      균형시키지 않고도 트리균형 유지 2) 정의 - AVL 트리 T ... REPORT 주제 : 2원 탐색트리, AVL트리 과 목 : 교 수 ... . AVL 트리 3-1 AVL 트리, non-AVL 트리 3-2 AVL
    • 한글파일 AVL 트리와 BB 트리 Splay 트리 6페이지
      AVL 트리의 특성과 유사하다. 두 개의 트리 모두 짧은 탐색 길이와 균형 ... ▷ 이진 탐색 트리균형 트리의 종류 이진 탐색 트리의 성능은 트리 ... Tree ⑵트리균형이 되도록 유지한다. 즉, 각 노드에 대해 왼쪽과
    • 워드파일 AVL 트리의 모든 것 22페이지
      저장하는 AVL 트리의 높이는 O(log n) 3. 자료의 삽입과 균형 ... 있는지 없는지 빨리 알아낼 수 있다. 2. AVL 트리 AVL 트리 ... 균형을 이루는 이진 트리다. 이 균형 트리로 인해 n 개의 노드를 가진
    • 한글파일 알고리즘 AVL Tree(AVL 트리) 4페이지
      균형 트리가 되었다. 3. AVL-Tree의 특징 AVL은 항상 ... -Tree 삽입 연산후의 AVL-Tree 회전으로 균형 트리를 만듦 5 ... 1이상 차이가 나지 않도록 균형을 유지한 트리로 결국은 탐색시간을 줄일
    • 파일확장자 [자료구조]AVL트리 0페이지
      , char* s, Bool* h) { //AVL트리 구성함수 node ... * current) { //AVL트리 문자열과 카운터 함수 if ... 1(node* current) { //AVL트리 알파벳순 출력함수 if
    더보기
    상세하단 배너
    우수 콘텐츠 서비스 품질인증 획득
    최근 본 자료더보기
    상세우측 배너
    [균형트리] 트리의 종류