[공학기술]비트리 (c언어)

소개글

c언어로 비트리 만들기.10포인터로 한글 25장 입니다.
소스 실행은 잘 됩니다.(레포트 냈던거)

목차

B트리 생성 함수
B트리의 삽입 알고리즘 함수
삽입 위치를 찾는 함수
데이터가 든 튜플 삽입 함수
한노드의 튜플수가 최대 수를 넘었을 경우 노드를 분할 하는 함수
B트리의 삭제 알고리즘 함수
key값을 찾아 삭제 하는 함수
삭제튜플이 중간노드였을때 그 이전값을 찾기위해 삭제 값뒤의 튜플의 서브 노드 검색 함수
튜블의 수가 최소값을 만족하지 못할때 균형을 맞춰주는 함수
....

본문내용

#include<stdio.h>
#include<string.h>

#define True 1
#define False 0
#define Size 5 /* B_tree 차수 */

#define chcodeSize 2 /* 데이터 변경시 변경 기호 를 위한 size */

#define Stu_NameSize 20 /* 학생이름을 위한 size */
#define Schoolsubject 40 /* 학과를 위한 size */

typedef struct stuinfo{
int stunum; /* 학번 */
char stuname[Stu_NameSize]; /* 학생이름 */
char stusubj[Schoolsubject]; /* 학과 */
}StuInfo; /* 마스터 레코드드의 구조 */

typedef struct tuple_struct{
int key; /* 학번을 키값으로 사용 */
int readdr; /* 상대주소 */
int s; /* 키값보다 큰키값을 가리키는 서브트리 포인트 */
}Tuple;

typedef struct btreenode{
int n; /* 그노드의 키의 갯수를 체크 */
int s0; /* 첫번째 키값보다 작은키값을 가리키는 서브트리 포인트 */
struct tuple_struct tuple[Size]; /* 노드에 들어갈 튜플들 */
}BtreeNode; /* B_tree를 구성할 노드 구조 */

typedef struct bigsize_up{
int n; /* 그노드의 키의 갯수를 체크 */
int s0; /* 첫번째 키값보다 작은키값을 가리키는 서브트리 포인트 */
struct tuple_struct tuple[Size+1];
}Bigsize_up; /* 최대 적용 차수에서 최대수를 넘었을때를 위해 하나 더 크게선어 */

참고 자료

없음