자바로 구현한 BTree

소개글

프로그램 개요

B-tree를 완전하게 구현하는 클래스를 완성하라. B-tree 클래스는 검색(BTreeSearch), 새로운 키의 삽입(BTreeInsert), 그리고 삭제(BTreeDelete) 메서드를 제공해야 한다.
Btree에 저장되는 키는 교재에서와 같이 하나의 정수라고 가정한다. Btree의 차수(order)는 Btree를 생성할 때 매개변수로 전달되도록 한다. Btree의 내용을 적절하게 화면에 프린트하는 BTreePrint 메서드를 구현한다.
완성된 BTree 클래스를 테스트하는 간단한 어플리케이션을 작성한다. 이 프로그램은 다음과 같은 기능을 가져야 한다.

1. 데이터 파일에 저장된 키를 읽어서 BTree를 구성한다.
2. 키를 하나씩 삽입하고 삭제하는 기능을 제공한다.
3. 키에 대한 검색기능을 제공한다.
4. BTree에 저장된 키를 데이터 파일로 저장하는 기능을 제공한다.

create datafile.dat // 데이터 파일 data.dat을 읽어서 BTree를 구성한다. 파 일명이 주어지지 않으면 empty Btree를 구성한다.
insert 10
insert 20 14 38 12
print
// BTree의 내용을 적절하게 프린트 한다.
insert 5
store // BTree에 저장된 키들을 데이터 파일에 저장한다.
find 14
found // 프로그램의 출력
delete 14
find 14
not found
print
// BTree의 내용을 적절하게 프린트 한다.
exit // 데이터 파일에 저장하고 종료한다.

컴파일 실행환경

java sdk 1.6.0

압축파일 내 파일목록

datafile.dat
BTree.java
자바로 구현한 BTree.hwp

참고 자료

자바 프로그래머를 위한 자료구조와 알고리즘