二叉搜索树

原文链接：https://blog.csdn.net/yanxiaolx/article/details/51986428

二叉搜索树的定义

二叉搜索树，也称有序二叉树,排序二叉树，是指一棵空树或者具有下列性质的二叉树：

1. 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；

2. 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；

3. 任意节点的左、右子树也分别为二叉查找树。

4. 没有键值相等的节点。

---

原文链接：https://www.cnblogs.com/songdechiu/p/6821168.html

二叉查找树 定义

一棵二叉查找树是一棵二叉树，每个节点都含有一个Comparable的键（以及对应的值）。

每个节点的键都大于左子树中任意节点的键而小于右子树中任意节点的键。

每个节点都有两个链接，左链接、右链接，分别指向自己的左子节点和右子节点，链接也可以指向null。

尽管链接指向的是节点，可以将每个链接看做指向了另一棵二叉树。这个思路能帮助理解二叉查找树的递归方法。