Binary Tree

Definition / 释义

二叉树：一种树形数据结构，每个节点最多有两个子节点，通常称为左子节点和右子节点。常用于表示层级关系、实现高效查找与排序（如二叉搜索树），以及表达式解析等。（也存在多种变体，如满二叉树、完全二叉树、平衡二叉树等。）

Pronunciation / 发音（IPA）

/ˈbaɪnəri triː/

Examples / 例句

A binary tree node can have a left child and a right child.
二叉树的一个节点可以有左孩子和右孩子。

To speed up searching, the program stores data in a balanced binary tree and updates it as new records arrive.
为了加快查找速度，程序把数据存进一棵平衡二叉树，并在新记录到来时持续更新。

Etymology / 词源

binary 来自拉丁语 bīnī（意为“成双的、两个一组的”），强调“二、两种”。tree 源自古英语 trēow（树、木），在计算机领域借用“树”的分枝结构来比喻层级与分叉关系；合起来 binary tree 就是“每个分叉最多分成两支的树状结构”。

Related Words / 相关词汇

• Binary
• Tree
• Node
• Edge
• Root
• Leaf
• Traversal
• Binary search tree
• Heap
• Balanced

Notable Works / 文献与作品中的用例

• Introduction to Algorithms（CLRS，《算法导论》）：在“树”“二叉搜索树”“堆”等章节系统使用并讨论二叉树相关概念。
• The Art of Computer Programming, Volume 1: Fundamental Algorithms（Donald E. Knuth，《计算机程序设计艺术》卷1）：以二叉树等结构为基础讨论经典算法与数据结构。
• Data Structures and Algorithm Analysis（Mark Allen Weiss，《数据结构与算法分析》）：以教学方式大量出现并讲解 binary tree、traversal（遍历）等术语。
• Algorithms（Robert Sedgewick & Kevin Wayne，《算法》）：在查找、排序与符号表等主题中多次出现二叉树及其变体。