1、序

     详细实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、  查找最大值、查找最小值、查找指定结点的前驱和后继

2、二叉查找树简介

     它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树

3、二叉查找树的各种操作

        此处给出代码，注释非常详细，具体操作请参考代码：

#include <iostream>
using namespace std;
typedef struct Binary_Search_Tree  //结点结构体
{
	int data;
	Binary_Search_Tree * lchild;
	Binary_Search_Tree * rchild;
	Binary_Search_Tree * parent;
	
}Binary_Search_Tree ;

void insert(Binary_Search_Tree * & root,int data)  //插入
{
	Binary_Search_Tree * p=new Binary_Search_Tree;
	p->data=http://www.mamicode.com/data;>