二叉搜索树

定义

---

二叉搜索树

二叉搜索树（Binary Search Tree，简称 BST），又称二叉排序树，二叉查找树，是一种基于二叉树的数据结构，它满足以下条件：

1. 每个节点最多有两个子节点（即二叉树的基本性质）；
2. 左子树节点的值 < 根节点的值；
3. 右子树节点的值 > 根节点的值；
4. 左右子树本身也必须是二叉搜索树（递归定义）。