术语：二叉搜索树
领域：#计算机科学/数据结构
定义
二叉搜索树（Binary Search Tree，BST）是一种特殊的二叉树，其中每个节点的左子树所有节点值小于该节点，右子树所有节点值大于该节点。这个性质使得搜索、插入、删除操作平均时间复杂度为 O(log n)。
形式化定义：对于二叉树 中的任意节点 ，若左子树存在，则左子树所有节点值 ；若右子树存在，则右子树所有节点值 。
跨学科含义
- 在数据库中：B+ 树是 BST 的变体，用于索引
- 在编译器中：语法树节点按某种顺序排列
- 在游戏开发中：四叉树是二维空间的 BST 分区
知识网络
知识图谱分类基于奥苏贝尔同化理论：上位（父级）、下位（子集）、并列、相关