平衡二叉树插入节点

平衡二叉树定义(AVL)：它或者是一颗空树，或者具备如下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。spa 最小不平衡子树：指离插入节点最近且以平衡因子的绝对值大于1的节点做为根的子树。 3d   平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然-1<=bf<=1;blog   　　很显然，平衡二叉树是在二叉排序树(BST)上引

>>阅读原文<<