什么是二叉搜索树?
二叉搜索树(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
有问题也可以在以上网页反馈。