|
파일입출력을 통한 Binary Search Tree 입니다.
데이터의 삽입, 삭제, 서치, 수정이 가능합니다. 없음
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define IS_FULL(ptr) (!(ptr))
typedef struct node *tree_pointer;
typedef struct node {
tree_pointer left_child;
int data;
tree_pointer right_child;
};
int cnt = 0;
tree_pointer ptr = NULL;
void print
|
|
|
|
트리의 높이 출력 함수
void menu (); //메뉴출력함수
void select_menu(Node **root); //메뉴 인터페이스
void quit();
|
|
|
트리 개념을 따랐으나 서브노드 수, 키 수, 특징 등에 따라 삽입과 삭제 과정에서 차이가 많았습니다. 레드 블랙 트리는 레드 블랙 트리와 바이너리 탐색트리의 특징에 따라 수정, 유지, 삽입, 삭제되며 B- 트리는 여러 키를 재분배, 결합, 분할
|
|
|
|
예로 만들어 놓은 input 2개와 .c 파일과 문서화 된 .doc로 구성되어있다.
수업시간에 배운 Linked list를 이용하여 영어 단어 검색을 binary search tree로 구현하는 것이 이번 프로그래밍 과제의 목표입니다.
이번 프로그래밍 과제를 완벽히 수행하기
|
|
메뉴펼치기
