一颗二叉查找树的简单实现

       第一次实现的二叉查找树，在别的大牛的博客学习了很久很久。发现由于其使用的技巧较多，不适用与新手模仿，所以自己实践写出了一个有局限性，功能专一化，不完整的二叉查找树。

       使用了c++中的类来定义节点，并没有定义专门的树类，以减小代码复杂性。

class BSTNode{
private:
int key;
BSTNode *left;
BSTNode *right;

public:
BSTNode(int value, BSTNode *l, BSTNode *r):
key(value),left(l),right(r) {}
BSTNode* Insert(BSTNode* tree,int k);
void preOrder(BSTNode* tree,int depth);
};

    实现的操作只有两个，但已经能测试出树的主要功能了。

    1.插入（Insert）

BSTNode* BSTNode::Insert(BSTNode* tree,int k)
{
if(tree== NULL){
tree=new BSTNode(k,NULL,NULL,NULL);
}
else if(k<tree->key)
tree->left=Insert(tree->left,k);
else
tree->right=Insert(tree->right,k);
return tree;
}

    这段插入使用了递归实现，在实现函数时需要给定实参指针，不是很方便。但胜在简洁。

    2.先序输出（preOrder）

void BSTNode::preOrder(BSTNode* tree,int depth)
{
if(tree!=NULL)
{
for(int i=0;i<depth;i++)
cout<<"  ";
cout<<tree->key <<endl;
preOrder(tree->left,depth+1);
preOrder(tree->right,depth+1);
}
return;
}

    采取了输出文件式的格式，按树的深度缩进空格，可直观看出书的实现情况。

    具体的程序。

int arr[]={1,7,9,41,23,4,3,5,6};
int main()
{
BSTNode *root=NULL;
for(int i=0;i<9;i++){
cout<<arr[i]<<"  ";
root=root->Insert(root,arr[i]);
}
cout<<"\n==前序遍历："<<endl;;
root->preOrder(root,0);
return 0;
}

    定义好了一数组。将其数据存入BSTNode对象的组成的二叉查找树结构中。并且按先序输出
a533
出来。

    代码的优点在于简单，适合像我一样的新手自主摸索参考。其余功能可逐步添加。以达到掌握的目的。