平衡二叉树（AVL树）深入解读

https://blog.csdn.net/qpzkobe/article/details/81611486 平衡二叉树又称AVL树 性质： 它或者是颗空树，或者是具有下列性质的二叉树： 它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。 若将二叉树节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有节点的平衡因子只可能为-1,0,1.

>>阅读原文<<