均衡二叉树(AVL树)，顾名想义，是一颗很均衡的树，它的均衡是相对于排序二叉树来说的。为了幸免极点情况下二叉搜索树节点分散不均匀，以致退化为链表，影响查找后果，咱们引入了均衡二叉树，即让树的结构看起来尽量均匀足交 telegram，傍边子树的节点数和层级尽量一样多。 本文详备先容了均衡二叉树的倡导和杀青旨趣，况兼提供了Java代码的完全杀青。 1 均衡二叉树的概述 为了幸免极点情况下二叉搜索树退化为链表，影响查找后果，咱们引入了均衡二叉树，即让树的结构看起来尽量均匀，傍边子树的节点数和层级尽量