Skip to main content

平衡二叉树(AVL Tree / Balanced Binary Tree)

平衡二叉树首先得是一棵二叉搜索树(BST),但它多了一个非常严格的几何约束: 核心定义:任意节点的左子树和右子树的高度差(平衡因子)的绝对值不超过 1