Data Structures and Algorithms
with Object-Oriented Design Patterns in C++ 
Two algorithms for finding items in an M-way search tree are described in this section. The first is a naıve implementation using linear search. The second version improves upon the first by using a binary search.
Copyright © 1997 by Bruno R. Preiss, P.Eng. All rights reserved.