平衡二叉树

平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构

• 非叶子节点最多拥有两个子节点；
• 非叶子节值大于左边子节点、小于右边子节点；
• 树的左右两边的层级数相差不会大于1;
• 没有值相等重复的节点;

为什么要有平衡二叉树

避免二叉树长短腿，查找效率比红黑树高，但是调整的成本页高，在频繁查找时选AVL更好，在增删多时选红黑树更好