binsearchtree1.h

二叉搜索树的基本操作

typedef int ElemType;

struct BSTNode {
	ElemType data;
	BSTNode * left;
	BSTNode * right;
};

void INitBSTree(BSTNode * & BST);

bool BSTreeEmpty(BSTNode * BST);

bool Find(BSTNode * BST, ElemType& item);

bool Update(BSTNode * BST,const ElemType& item);

void Insert(BSTNode * & BST,const ElemType& item);

bool Delete(BSTNode * & BST,const ElemType& item);

void CreateBSTree(BSTNode * &BST,ElemType a[],int n);

void Inorder(BSTNode * BST);

int BSTreeDepth(BSTNode * BST);

int BSTreeCount(BSTNode * BST);

void PrintBSTree(BSTNode * BT);

void ClearBSTree(BSTNode * & BT);