CMSC-341, Fall 1999, Sections 0101
BST.H (1 of 2)
template
class BST
{
public:
BST (const Comparable & notFound);
BST (const BST & rhs);
~BST ( );
const Comparable & findMin ( ) const;
const Comparable & findMax ( ) const;
const Comparable & find (const Comparable & x ) const;
void insert (const Comparable & x);
void remove (const Comparable & x);
const BST & operator= (const BST & rhs);
bool isEmpty ( ) const;
void printTree ( ) const;
void makeEmpty ( ) const;
Dennis Frey
Last modified: Sun Sep 26 23:20:53 EDT 1999