认识

AVL 树演示

AVL 树:高度平衡二叉树，具备二叉搜索树的全部特性，而且左右子树高度差不超过1

平衡因子:某节点的左子树和右子树的高度差即为该节点的平衡因子(BF，Balance Factor)

AVL 树实现比较复杂，而且插入和删除性能差，在实际环境下的应用不如红黑树