AVL平衡二叉查找树

概述 本文主要分红两部分：html AVL平衡二叉树介绍 源代码递归逻辑分析 1、AVL(Adelson-Velskii-Landis)平衡二叉查找树介绍 为了简便起见，后面咱们把AVL平衡二叉查找树简称为AVL树。 什么是AVL树，一句话：一棵AVL树是每一个节点的左子树和右子树的高度最多相差1的二叉查找树。 在下图中，左边是AVL树，右边不是，由于根结点的左子树的高度为2，但右子树的高度为0，

>>阅读原文<<