二叉搜索树（Binary Search Tree，简称BST）也称为二叉查找树、有序二叉树（Ordered Binary Tree），或排序二叉树（Sorted Binary Tree）。二叉搜索树是一颗空树，或具有以下性质的二叉树：

• 如果任意节点的左子树不为空，则左子树上所有节点的值小于它的根节点的值。
• 如果任意节点的右子树不为空，则右子树上所有节点的值均大于或等于它的根节点的值。
• 任意节点的左、右子树也分别为二叉搜索树。

二叉查找树相比于其他数据结构，优势在于查找、插入、删除的时间复杂度低，为O(log n)，比数组、链表等线性表快很多。二叉查找树是基础性数据结构，用于构建更为基础的数据结构，如集合、多重集、关联数组等。

详细介绍查看下面文章：

https://github.com/pro648/tips/blob/master/sources/二叉搜索树%20Binary%20Search%20Tree.md