검색어 입력폼

[이진트리] avl트리 구현과 구현된 트리를 infix,prefix,postfix방식으로 확인하기

등록일 2004.07.05 파일확장자C언어 (cpp) | 10페이지 | 가격 1,000원

소개글

avl트리를 c언어로 구현했습니다.
완성된 avl트리를 infix,prefix,postfix방식으로 각각 확인할수 있습니다.

목차

없음

본문내용

#include <stdlib.h>
#include <stdio.h>
#include <conio.h>

#define IS_FULL(ptr) (!(ptr))
#define FALSE 0;
#define TRUE 1;

typedef struct { int key; } element;
typedef struct tree_node *tree_pointer;
struct tree_node {
tree_pointer left_child;
element data;
int bf;
tree_pointer right_child;
};

int unbalanced=FALSE;
tree_pointer root=NULL;

void displaymenu(void);
int getselect(void);
int choice(int);
void avl(void);
void avl_insert(tree_pointer *,element,int *);
void left_rotation(tree_pointer *,int *);
void right_rotation(tree_pointer *,int *);
void pre(void);
void in(void);
void post(void);
void inorder(tree_pointer);

참고 자료

없음
다운로드 맨위로