[알고리즘] 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 트리의 노드 삽입 방법과 C 코드 8페이지
    *AVL 트리에서의 노드 삽입 방법을 상세히, 알기 쉽게 설명하시오. AVL트리는 항상 균형을 유지하는 이진트리이다. 모든 노드의 서브트리 높이 차이가 1이하이고, 만약 높이 차이가 2이상이 된다면 노드들은 재배치하여 균형 상태를 유지해야한다.AVL트리의 균형은 삽입,..
  • AVL 트리의 모든 것 23페이지
    AVL 트리는 1962년에 Adel’son-Vel’skii와 Landis에 의해 제안된 트리로, 제안자의 이니셜을 따서 명명되었으며 서브 트리들의 높이에 관해 균형을 이루는 이진 트리다. 이 균형 트리로 인해 n 개의 노드를 가진 트리에 대해 동적 검색을 O(log n..
  • avl트리 정렬 0페이지
    1. 입력 화일로부터 정수들을 읽어들여 AVL트리를 생성하고 생성된 트리를 트리의 모양을 파악할 수 있도록 다음과 같이 출력하는 프로그램을 작성한다.
  • 알고리즘 AVL Tree(AVL 트리) 4페이지
    1. AVL-Tree 란? 좌, 우측 부트리의 높이가 1이상 차이가 나지 않도록 균형을 유지한 트리로 결국은 탐색시간을 줄일 수 있고, 노드 삽입시 트리의 균형이 크게 변하지 않는 성질을 지닌다.2. AVL-Tree가 나온 배경 바이너리 트리가 단점을 지니고 있다고 한..
  • avl 트리 (삽입, 삭제 - visual c++) 0페이지
    Visual c++로 구현한 AVL트리의 삽입과 삭제에 대한 완전한 구현.소스코드에 각 알고리즘과 코드에 대한 설명 첨부.
  • [파일처리]AVL트리 삽입 소스입니다~! 0페이지
    class Node{private:int key;Node *left;Node *right;int bf;public:Node(){left = NULL; right = NULL; bf = 0; };friend class Tree;};class Tree{private:Nod..
  • [C++] AVL-Tree(트리) 10페이지
    class BinaryTree{ protected: Node *root; public: Node *Search_Data(int key); void Insert_Data(int bdata..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서