• 平衡二叉树是在二叉树的基础上的提高，二叉树随着节点的深度加大时，查询的均分复杂度就会上升，因此采用平衡树。
• 平衡树是一颗空树，需满足左右两个子树的高度差的绝对值不超过1，且它的左子树和右子树都是一棵平衡二叉树。它和二叉树最大的区别在于随时要保证插入后的整颗二叉树是平衡的。它会使用左旋或者右旋来使得不平衡的树变成平衡树。
• 优点：解决二叉搜索树的极端情况的退化问题。
• 缺点：检索时间依旧与树的高度有关，当数据量很大时，树的高度就会很高，检索的次数就会比较多，检索的时间会比较久，效率低。