平衡树

什么是 AVL 树 AVL 树是自平衡二叉搜索树：它保证任意节点的左右子树高度差（平衡因子）绝对值不超过 1， […]