// bstree.h
#include "tree.cpp"

template<class type>
class bstree : public tree<type>
{
public:
	bstree(){};   // call constructor from parent class
	Bool search(type someitem);
	void insert(type someitem);
	int  height();
	void rangeSearch(type lo, type hi);
};

// bstree<type> will inherit the methods of tree<type> with two additional
// methods that permit

// a) searching a tree to avoid duplicates
// b) insertion of non-duplicate items in their proper place