数据结构——二叉查找树（C语言）

定义：

二叉查找树是一棵二叉树，因此可以用链式结构来存储数据。若二叉查找树不为空，则应具有以下性质：

1. 关键字的值唯一
2. 若左子树不为空，则子树任何节点关键字值一定小于其根节点的关键字值
3. 若右子树不为空，则子树任何节点关键字值一定大于其根节点的关键字值
4. 左、右子树任然是二叉查找树

结构

二叉查找树的操作

查找节点：

1. 若二叉查找树为空，则查找失败
2. 若该树非空且查找数据x等于根节点的值，则查找成功，返回根节点
3. 若该树非空且查找数据x小于根节点的值，则查找左子树，直到值相等，并返回节点
4. 若该树非空且查找数据x大于根节点的值，则查找右子树，直到值相等，并返回节点

插入节点：

1. 若二叉查找树为空，则将结点作为根节点插入
2. 若所插入节点关键字值等于根节点的值，则插入失败，并返回