如何构建平衡二叉树（AVL树）

1、基本概念：html         平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具备如下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，而且左右两个子树都是一棵平衡二叉树。算法 2、四种旋转状况code        当咱们对AVL树进行删除或者插入操做时，有可能会致使其左右子树高度差不超过1的性质遭到破坏，所以须要进行旋转操做

>>阅读原文<<