Binary Search Tree

释义 Definition

二叉搜索树（BST）：一种特殊的二叉树数据结构，对任意节点而言，左子树中所有键值都小于该节点，右子树中所有键值都大于该节点（或按约定允许相等值放在一侧）。常用于实现有序集合/映射，支持较快的查找、插入与删除。

例句 Examples

I inserted 7 into the binary search tree.
我把 7 插入了这棵二叉搜索树。

A binary search tree can support efficient searching, but it may become unbalanced if you insert keys in sorted order.
二叉搜索树可以支持高效查找，但如果按有序顺序插入键值，它可能会变得不平衡。

发音 Pronunciation (IPA)

/ˈbaɪnəri sɝːtʃ triː/

词源 Etymology

binary 来自“two（二）”，强调“二叉/两分”；search 表示“查找”；tree 在计算机科学中借用自然界“树”的分叉结构来比喻层级关系。合在一起即“用于查找的二叉树结构”，后来常简称 BST。

相关词 Related Words

• Algorithm
• Binary Tree
• Data Structure
• Heap
• Inorder Traversal
• Node
• Red-Black Tree
• Search
• Tree

文学与名著作品 Literary Works

• Introduction to Algorithms（《算法导论》, Cormen 等）：系统讲解二叉搜索树及其操作与复杂度分析。
• The Art of Computer Programming, Volume 3: Sorting and Searching（Knuth）：讨论搜索结构与树形查找的经典内容。
• Algorithms（Sedgewick & Wayne）：以工程化视角介绍 BST、平衡树与应用场景。