二叉搜索树BST(Binary Search Tree)

二叉搜索树（Binary Search Tree）也叫二叉排序树或二叉查找树。它满足以下性质：

1.非空左子树的所有键值小于其根结点的键值；

2.非空右子树的所有键值大于其根结点的键值；

3.左右子树都是二叉搜索树。