[알고리즘] 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 */
*원하는 자료를 검색 해 보세요. 더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [알고리즘] avl트리