[알고리즘] avl트리

등록일 2003.05.28 한글 (hwp) | 5페이지 | 가격 1,500원

소개글

grand_child = child->right_child;
child->right_child = grand_child->left_child;
grand_child->left_child = child;
(*parent)->left_child = grand_child->right_child;
grand_child->right_child = *parent;
switch(grand_child->height){

/* parent의 높이가 -2, child의 높이가 1인 경우로 grand_child의 right_child는 parent의 left_child가 되고
parent는 grand_child의 right_child가 되므로 height는 0이 되고
child의 left_child인 grand_child가 없어졌으므로 height는 -1이 된다. */
case 1 : (*parent)->height = 0;
child->height = -1; break;

/* parent의 높이가 -2, child의 높이가 1인 경우이므로 grand_child의 자식노드가 없으므로
균형을 찾아간다. height는 0이 된다. */
case 0 : (*parent)->height = child->height = 0; break;

/* parent의 높이가 -2, child의 높이가 1인 경우로 grand_child의 left_child는 child의 right_child가 되고
child는 grand_child의 left_child가 되므로 height는 0이 되고
parent는 grand_child의 right_child가 되므로 height는 1이 된다. */
case -1 : (*parent)->height = 1;
child->height = 0; break;

목차

AVL트리의 구현

본문내용

/*******************************************************
File : hw6.c
Author : Donggewn Kim
Date : 05/15/03
This program was designed primarily to illustrate
the following:
- AVL Tree
********************************************************/


/**************************
Include File Section
**************************/

#include<stdio.h>
#include<stdlib.h> /* toupper */
*원하는 자료를 검색 해 보세요.
  • AVL 트리의 모든 것 23페이지
    - 목 차 - 1. 트리 2. AVL 트리 [증명] n개의 항목을 저장하는 AVL 트리의 높이는 O(log n) 3. 자료의 삽입과 균형 맞추기 [삽입 알고리즘 분석] 4. 자료의 삭제 5. 자료의 탐색 6. 여러 구조들의 비교 7. AVL 트리의 구현 < C 소스코드..
  • avl트리 정렬 0페이지
    1. 입력 화일로부터 정수들을 읽어들여 AVL트리를 생성하고 생성된 트리를 트리의 모양을 파악할 수 있도록 다음과 같이 출력하는 프로그램을 작성한다. (힌트 : 출력하는 함수 print_tree는 print_tree(char* blank, node *n) 의 형태로 ..
  • 알고리즘 AVL Tree(AVL 트리) 4페이지
    AVL-Tree 1. AVL-Tree 란? 좌, 우측 부트리의 높이가 1이상 차이가 나지 않도록 균형을 유지한 트리로 결국은 탐색시간을 줄일 수 있고, 노드 삽입시 트리의 균형이 크게 변하지 않는 성질을 지닌다. 2. AVL-Tree가 나온 배경 바이너리 트리가 단점..
  • AVL 트리의 노드 삽입 방법과 C 코드 8페이지
    AVL 트리 *AVL 트리에서의 노드 삽입 방법을 상세히, 알기 쉽게 설명하시오. AVL트리는 항상 균형을 유지하는 이진트리이다. 모든 노드의 서브트리 높이 차이가 1이하이고, 만약 높이 차이가 2이상이 된다면 노드들은 재배치하여 균형 상태를 유지해야한다. AVL트리의..
  • avl 트리 (삽입, 삭제 - visual c++) 0페이지
    ..FILE:avl_visual/avl.cpp // avl.cpp: implementation of the avl class. // ////////////////////////////////////////////////////////////////////// #incl..
  • [자료구조]AVL트리 0페이지
    #include #include #include #include typedef struct node{ char* word; int count; int bf; struct node* left,*r..
  • [C++] AVL-Tree(트리) 10페이지
    ..FILE:#AVL.H# #ifndef __AVL_H__ #define __AVL_H__ class Stack { private: enum {MAX = 100}; Node *items[MAX]; int top; public: Stack(); bool isEmpty()..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [알고리즘] avl트리