二叉搜索树（BST）是一种二叉树数据结构，其中每个节点包含一个唯一的键（值），并且每个键/节点最多有两个引用的子树，即左子树和右子树。BST 的关键特性是右子树中的每个节点的值必须大于其父节点的值，而左子树中的每个节点的值必须小于其父节点的值。这个特性必须对所有节点都成立，而不仅仅是根节点。由于这个特性，在 BST 中搜索、插入和删除节点的操作非常快，这些操作的时间复杂度可以是 O(log n)，使其适合于数据密集型操作。