BST树

BST树（未完成）：

#include <iostream>
#include <cstdlib>
using namespace std;


template<class Type> class BST
{
private:
	BST<Type> *lchild, *rchild;

public:
	Type data;

	BST(Type data)
	{
		this->data = data;
		lchild = NULL;
		rchild = NULL;
	}

	~BST()
	{
	}
	bool find(int item)
	{
		if(data==item)
		{
			return true;
		}
		else if(data>item)
		{
			if(lchild)
			{
				return lchild->find(item);
			}
		}
		else if(data<item)
		{
			if(rchild)
			{
				return rchild->find(item);
			}
		}
		return false;
	}
	void release()
	{
		if(lchild)
		{
			lchild->release();
			delete lchild;
			lchild = NULL;
		}
		if(rchild)
		{
			rchild->release();
			delete rchild;
			rchild = NULL;
		}
	}
	BST<Type> left()
	{
		return lchild;
	}
	BST<Type> right()
	{
		return rchild;
	}
	bool insert(Type item)
	{
		if(item<data)
		{
			if(lchild)
			{
				lchild->insert(item);
			}
			else
			{
				lchild = new BST(item);
			}
			return true;
		}
		if(item>data)
		{
			if(rchild)
			{
				rchild->insert(item);
			}
			else
			{
				rchild = new BST(item);
			}
			return true;
		}
		return false;
	}
	void inorder(BST<Type> *current)
	{
		if(current)
		{
			current->inorder(current->lchild);
			cout<<current->data<<" ";
			current->inorder(current->rchild);
		}
	}
};

int main()
{
	BST<int> bst(32);
	char c = 'A';
	
	bst.insert(30);
	bst.insert(40);
	bst.insert(300);
	bst.insert(34);
	bst.insert(1);

	bst.inorder(&bst);
	cout<<endl;

	cout<<"bst.find(30): "<<bst.find(30)<<endl;
	cout<<"bst.find(310): "<<bst.find(310)<<endl;
	
	system("pause");
	return 0;
}