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;
}