[컴퓨터공학] B+ tree

목차

1. 프로그램 설명 (알고리즘을 그림과 함께 설명)
2. 기타 함수 설명
3. 프로그램 동작과정 예시
(그림과 프로그램 출력화면을 첨부하여 설명)
4. source code

본문내용

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define M 7 // M은 3보다 같거나 큰 홀수여야 한다.
#define MAX 100
#define TR 100
#define X 1000

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

node* root;
int front, rear; // 큐를 구성하기 위해서
node* queue[MAX];


int* retrieval(int k)
void sequencialRetrieval(int k)
int* insert(int k)
int deleteItem(int k)
void init_queue()
node* put(node* k)
node* get()
int isEmpty()
void lot(node* t)
void printElse(node* t) // 현재트리의 기타 정보를 화면에 출력한다.
void cleanScreen()
void main()

참고 자료

없음

압축파일 내 파일목록

bptree.hwp
delete1.txt
delete2.txt
insert1.txt
insert2.txt
bptree.c