[컴퓨터공학] B tree를 구현한 c프로그램

목차

1. 실행화면
2. 프로그램 설명
3. 함수설명
4. 소스코드

본문내용

#include <stdio.h>
#include <stdlib.h>
#define M 3
#define TR 10

typedef struct Node
{
int count;
int key[M-1];
struct Node* branch[M];
} node;
node* root;

// trace[i]의 위치에 k의 key값을 가지고 삽입한다.
int push(int k, int i, node* trace[], node* left, node* right)
int insert(int k)
void deleteNode(int i, node* trace[], int dir[]) // trace[i]가 없어지려한다. 재분배 또는 합병으로 해결
int deleteItem(int k)
void inorder(node* t)
void postorder(node* t)
void main()

참고 자료

없음

압축파일 내 파일목록

btree.hwp
index.txt
btree.c