Balanced-tree

释义 Definition

平衡树：一种保持“高度尽量平衡”的树形数据结构，使任意节点的左右子树高度差被限制在一定范围内，从而让查找、插入、删除等操作通常保持较高效率（常见为对数时间）。常见类型有 AVL 树、红黑树 等。

发音 Pronunciation (IPA)

/blnst tri/

例句 Examples

A balanced tree keeps search operations fast.
平衡树能让查找操作保持快速。

To support millions of updates efficiently, the database indexes data using a balanced tree so that insertions and deletions remain close to logarithmic time.
为了高效支持数百万次更新，数据库用平衡树来建立索引，使插入和删除的耗时仍接近对数级。

词源 Etymology

balanced 来自 balance（“平衡、保持均衡”），“-ed”表示“处于……状态的”；tree 在计算机领域借用自然界“树”的分叉形态来指代层级结构。组合成 balanced tree，字面即“保持平衡的树（结构）”，强调通过旋转、重新着色等规则避免树退化成“长链”。

相关词 Related Words

• AVL Tree
• Red-Black Tree
• Binary Search Tree
• B-Tree
• B+ Tree
• Rotation
• Height
• Rebalancing
• Index

文学作品 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein，《算法导论》）讨论平衡搜索树与红黑树等结构。
• The Art of Computer Programming, Volume 3: Sorting and Searching（Donald E. Knuth，《计算机程序设计艺术》第3卷）涉及搜索树与平衡化思想。
• Algorithms（Robert Sedgewick & Kevin Wayne，《算法》）介绍符号表/字典实现中的平衡树与红黑树。