Data Structures and Algorithms
with Object-Oriented Design Patterns in Java 
Having already implemented the M-way search tree class, MWayTree,
we can make use of much the existing code to implement a B-tree class.
Program 
introduces the BTree class
which extends the class MWayTree class
introduced in Program
With the exception of the two methods which modify the tree,
insert and withdraw,
the BTree class inherits all its
functionality from the M-way tree class.
Of course, the insert and withdraw methods
need to be redefined in order to ensure that every time tree is modified
the tree which results is a B-tree.
Copyright © 1998 by Bruno R. Preiss, P.Eng. All rights reserved.
