BST（C实现）

BST树：（也称二叉排序树或二叉搜索树）

  特点：如果左孩子不空，则左孩子一定比根结点值要小，如果右孩子不空，则右孩子一定比根节点值要大

头结点的组成如下：

Lchild(指向BST最小结点)

parent（指向BST的根）

data（随机值）

Rchild（指向BST最大结点）

 

一、创建结点：

#include<iostream>
using namespace std;
typedef int ElemType;
typedef struct BstNode
{
	BstNode *LeftChild;
	BstNode *parent;
	BstNode *RightChild;
	ElemType data;
}BstNode;

typedef struct
{
	BstNode *head;
	int Cursize ;
}BSTree;

二、购买结点和释放结点

BstNode *BuyNode(BstNode *parent = NULL, BstNode *Leftchild = NULL, BstNode *Rightchild = NULL)
{
	
	BstNode *p = (BstNode *)malloc(sizeof(BstNode));
	if(NULL == p)
	{
		return NULL;
	}
	p->LeftChild = Leftchild;
	p->parent = parent;
	p->RightChild = Rightchild;
	return p;
}

void FreeNode(BstNode *p)
{
	free(p);
}

三、初始化：