树——平衡搜索二叉树AVL（3）

1.重要性 影响树的平衡的因素主要有， 插入顺序， 删除节点。 一旦树失去了平衡性， 其查找 效率就会下降， 甚至失去查找效率。如下图： 如果我们将上图根节点为4的右子树全部删除，那么搜索二叉树将失去查找效率。 一棵 AVL 树有如下必要条件： 条件一： 它必须是二叉查找树。如下图 (黄色节点不满足) 条件二： 每个节点的左子树和右子树的高度差至多为 1。如下图 (黄色节点不满足) 2.失衡 将二

>>阅读原文<<