binary search trees

I have a template binary search tree and have to create 2 trees.
I am not sure how it is done and how the BSTree class distinguishes between them.

Code:

template <class T>
class BSTree
{
	public:
		BSTree (){root=NULL; deleted=0;};
		~BSTree (){clear(root);}

		int isEmpty () const {return root==NULL;}
		T retrieveData (T& data);
		void insertData (const T& data);
		void deleteData (const T& data);
		void printBSTree ();

	protected:
		void clear (BTNode<T> *treeRoot);
		void deleteHelper (BTNode<T> *&treeRoot, const T& data);
		void insertHelper (BTNode<T> *&treeRoot, const T& data);
		void printInOrder (BTNode<T> *treeRoot);
		T retrieveHelper (BTNode<T> *treeRoot, T& data);
		BTNode<T> *root;
		int deleted;
};

//----------------------------------------

class car
{
....
....
};

//----------------------------------------

class Bike
{
....
....
};

Any help would be greatly appreciated.

Cheers
Sophie

You want to know how to create different BSTree objects based on your car and Bike classes?

Code:

BSTree<car> carTree;
BSTree<Bike> bikeTree;

Hmmm...well I also have the following struct

Code:

struct MyString
{
  	friend ostream& operator <<( ostream& os, const MyString& wrd);
	int operator== (const MyString& wrd) const;
	int operator < (const MyString& wrd) const;
	int operator > (const MyString& wrd) const;

	char *data; //could I use this for Car and Bike
	char *key;  //could I use this for Car and Bike
};

Originally I was working with only the Car class as follows:
class Car: public BSTree<MyString>

But now I am creating the Bike class and dont know how to use it with the BSTree class as well. So I need 2 trees.

Would the BSTree template be defined as :

template <class T1, class T2> ??? I have seen something like that but dont understand if that is what I am suppose to do. I am not sure if I make any sense or not ...maybe it's because I am so confused.

Yes, templates may have multiple parameters, such:


template<class T1, class T2>

That means that you could have

BSTree<car, Bike> myBSTree;

but, knowing what you are trying to do with BStree class, car, Bike, myString etc. would be helpful to anyone who tries to help you sort through this. To have a BSTree that stores data about a group of cars or a group of Bikes, you would do as hk_mp5kpdw indicated. You may not need to have the car class inherit from the BSTree class at all, but then again it may be relevant. When I see the words data a key in the same class I start thinking about maps, but there are other uses for those terms, too, so having a better description of what you want to do would be helpful.