什么是二叉搜索树？

二叉搜索树（Binary Search Tree, BST）是一种特殊的二叉树。满足以下条件的二叉树就是二叉搜索树：

1.  任何一个节点的左子节点元素 小于 它本身的元素；

2.  任何一个节点的右子节点元素 大于 它本身的元素；

如下就是一颗 二叉搜索树：

由于二叉搜索树具有特定的元素大小关系，它应常被用来存储需要按大小排列的数据。

二叉搜索树的基本操作？

子节点所对应元素的插入，查找，删除。

二叉搜索树的抽象数据类型

typedef struct Tree *Node;
struct Tree
{
	int X;
	Node left;
	Node right;
};

Node makeOne(Node T);   //创建一个子节点
Node find(Node T, int X);   //查找元素X
Node insert(Node T, int X); //插入元素X
Node delete(Node T, int X); //删除元素X
Node findMin(Node T);    //查找最小的元素X

更多详细代码在这里：

https://github.com/zhangysh1995/Blog

有问题也可以在以上网页反馈。