基础概念
定义：一种特殊的二叉树，其中每个节点的值都大于其左子节点的值，小于其右子节点的值
例子： 想象一个有序的列表，每个元素都对应一个树节点，左子树包含小于该节点的值，右子树包含大于该节点的值
特点：
- 每个节点的值都大于其左子节点的值，小于其右子节点的值
- 查找、插入和删除操作的时间复杂度为 O(log n)
基本操作
- 插入 (Insert): 将新节点插入到二叉搜索树中，保持二叉搜索树的性质
- 删除 (Delete): 删除节点，并保持二叉搜索树的性质
- 查找 (Search): 查找目标节点，时间复杂度为 O(log n)
应用场景
- 数据库索引: 二叉搜索树可以用于快速查找数据库记录
- 自动补全: 二叉搜索树可以用于实现自动补全功能