CMSC-341, Fall 1999, Sections 0101

BST.H (1 of 2)

template <class Comparable> 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