[데이타구조] B Tree

소개글

본 프로그램에서 Btree 키의 개수는 항상 홀 수 이어야 함.
왜냐하면 삭제시 결합에서 형제와 먼저 결합하게 되는데, 짝수이면 최소키의 개수 M + M + 1의 키를 저장하게 되므로 공간 부족이 발생됨

목차

1. Bnode Class
2. Btree Class
3. 메뉴 외의 입력은 에러 처리

실행화면 :
삽입
출력
삭제 및 검색

본문내용

실행방법 :
1. Btree.exe를 도스 모드에서 실행합니다.
2. Menu는 1번부터 5개(삽입, 삭제, 검색, 출력, 종료)로 구성
소스 설명 :
1. Bnode Class
2. Btree Class
3. 메뉴 외의 입력은 에러 처리

실행화면 :
삽입
출력
삭제 및 검색

참고 자료

없음

압축파일 내 파일목록

Btree.cpp
Btree.doc
Btree.h