평가점수A

[알고리즘] 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)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

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

      더보기
      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      [알고리즘] avl트리