编辑“︁平衡树”︁（章节）

== 概述 ==  
平衡树的设计目的是解决普通二叉搜索树在极端情况下（如插入有序数据）退化为链表的性能问题。通过动态调整树的结构（如旋转操作），平衡树始终保持左右子树的高度差不超过限定值。

=== 核心性质 ===  
* '''平衡条件'''：不同平衡树的定义略有差异，但通常要求左右子树高度差不超过1（如AVL树）或其他约束（如红黑树的颜色规则）。  
* '''操作效率'''：所有操作（增删查）的时间复杂度为<math>O(\log n)</math>。  
* '''动态调整'''：在插入或删除节点后，通过旋转或重新着色恢复平衡。