BST

基本概念

1. 二叉查找树（Binary Search Tree），又称二叉排序树（Binary Sort Tree），亦称二查搜索书。
   
   
2. 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树；
   
   
3. 简单的说就是：左孩子<双亲结点<右孩子。
   因此，对查找二叉树进行中序遍历，得到的是一个从小到大排序的数列。
   
   
   

创建BST的完整C代码

/* 创建BST的C代码实现 */

#include <stdio.h>
#include <stdlib.h>

typedef int Elemtype;

typedef struct BiTNode{
	Elemtype data;
	struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;

//在给定的BST中插入结点，其数据域为element
int BSTInsert( BiTree *t, Elemtype element )
{
	if( NULL == *t ) {
		(*t) = (BiTree)malloc(sizeof(BiTNode));
		(*t)->data = http://www.mamicode.com/element;>
测试数据以及测试结果

经过调试，可以确认得到的二叉树为下图：
BST建立成功。

创建二叉查找树的完整C代码