B-tree implementation in Java with pre-emptive splitting
Requirements: JUnit 4 (package junit4 in Debian/Ubuntu).
The B-Tree class implementation is in BTree.java. Unit tests are in
BTreeTest.java. Run make check to compile and run the tests.
Note, you may need to modify the first lines of the Makefile if your
JUnit4 jar is in a different location.