[자료구조]이원탐색트리(B-tree)

소개글

이원탐색트리입니다 .B-Tree라고도 하죠..
코딩구성은 1.삽입 2.삭제 3.탐색 4.출력 을 할 수 잇도록 구성하엿습니다.

컴파일 실행환경

visual C++

본문내용

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

typedef struct _node
{
int data;
struct _node *left;
struct _node *right;
}NODE; //노드 구조 선언
NODE *start;

int display(void) // 출력문함수
{
int k;
printf("\n====================================\n");
printf(" Binary Search Tree(이원 탐색 트리)\n");
printf("====================================\n");
printf("1. Insert(삽입)\n");
printf("2. Delete(삭제)\n");
printf("3. Search(검색)\n");
printf("4. Treelist-inorder(중위순회)\n");
printf("5. Exit(종료)\n");
printf("------------------------------------\n\n");
printf("Select Number? ");
scanf("%d", &k);
return k;
}

void insert(int k) //입력 함수
{

NODE *s, **t;

s = start;
t = &start;
while(s) //삽입할 위치탐색
if (s->data > k) // 노드키보다작으면 왼쪽자식노드로

참고 자료

없음