B트리 소스

소개글

제가 비트리 프로그램과제로 제출했던 소스입니다.
삽입, 삭제, 출력, 탐색의 기능이 있으며, 삭제시 문제시 되던 모든 경우의 수를 해결한 소스입니다.
삽입과 삭제시 모든 경우가 된다고 자부합니다.
조금이라도 도움이 되었으면 좋겠네요~~^^;

컴파일 실행환경

비쥬얼 c++

본문내용

#define M 2
#define MAX_STACK 100

typedef struct Btree {
int n;
int key[M];
struct Btree *branch[M+1];
} Btree;

typedef struct Btree1 {
int n;
int key[M+1];
struct Btree *branch[M+2];
} Btree1;

typedef struct Btree2 {
int n;
int key[2*M];
struct Btree *branch[2*M+1];
} Btree2;

typedef struct Btrees {
int n;
struct Btree *p;
} Btrees;

Btrees stack[MAX_STACK];
int top=-1;
Btree *root=NULL;

void initStack ();
Btrees pop();
void push(Btrees node);
int btree_insert (int);

void initStack () {
top=-1;
}

Btrees pop() {
Btrees node;
node=stack[top];
top--;
return node;
}

void push(Btrees node) {
top++;
stack[top]=node;
}

int btree_insert (int data) { // 삽입함수..

참고 자료

없음