二叉搜索树（Binary Search Tree，简称BST）是一种特殊的二叉树结构，它满足以下性质：
1、节点的左子树只包含小于节点值的元素：对于树中的每个节点X，其左子树中的所有元素的值都小于X的值。
2、节点的右子树只包含大于节点值的元素：对于树中的每个节点X，其右子树中的所有元素的值都大于X的值。
3、左右子树也必须是二叉搜索树：这意味着二叉搜索树的每个子树都必须满足上述两个条件。
4、没有键值相等的节点：在二叉搜索树中，所有的元素都是唯一的。
二叉搜索树的基本操作
插入操作
从根节点开始，如果待插入的值小于当前节点的值，则进入左子树继续查找（或插入）位置； 如果待插入的值大于当前节点的值，则进入右子树继续查找（或插入）位置； 如果当前节点为空，则插入新节点。
查找操作
从根节点开始，如果待查找的值等于当前节点的值，则返回该节点； 如果待查找的值小于当前节点的值，则进入左子树继续查找； 如果待查找的值大于当前节点的值，则进入右子树继续查找； 如果到达叶子节点仍未找到，则说明树中不存在该值。
删除操作
删除操作稍微复杂一些，因为需要保证删除节点后，树仍然满足二叉搜索树的性质。根据要删除的节点是否有子节点以及子节点的数量，可以分为三种情况：
1、删除的是叶子节点：直接删除该节点，并修改其父节点的相应指针为null。 2、删除的是只有一个子节点的节点：将该节点的父节点直接指向其子节点。 3、删除的是有两个子节点的节点：找到该节点的右子树中的最小节点（或左子树中的最大节点），将其值复制到要删除的节点上，然后删除那个最小（或最大）节点。因为最小（或最大）节点只可能有一个子节点（或无子节点），所以这个问题就转化为了上述两种情况之一。
二叉搜索树的性质
搜索、插入、删除操作的平均时间复杂度为O(log n)，其中n是树中节点的数量。但是，在最坏的情况下（即树退化为链表时），这些操作的时间复杂度会退化到O(n)。 二叉搜索树是动态集合操作（如搜索、插入、删除）的有效数据结构，特别是当数据集合经常发生变化时。
实际应用
二叉搜索树在多种算法和数据结构中都有广泛的应用，包括文件系统的索引、数据库系统、搜索算法等。它是更复杂的树形数据结构（如AVL树、红黑树等）的基础。
