Source Code for Knowing Your Roots

Object-Oriented Binary Search Trees, Revisited

This page provides access links to the source code referred to in my paper Knowing Your Roots: Object-Oriented Binary Search Trees Revisited , from the December 1996 issue of the SIGCSE Bulletin. The paper is a follow-up to Thinking About Binary Search Trees In An Object-Oriented World, by Michael Berman and Robert Duvall, from the Proceedings of the 27th SIGCSE Technical Symposium on Computer Science Education, February 1996.

The links below present my different approaches to the implemenation details for an O-O binary search tree, in their chronological order of development. Approaches 1, 2, and 3 present the implementation details only. Approach 4 provides a clean BinarySearchTree interface "wrapper" for the implementation details of approach 3.

Alternatively, you can downoad OO-BST.tar.gz to get all four approaches in one shot.

This page maintained by Joel Adams.