平衡二叉树

什么是平衡二叉树？

左右子树都是平衡二叉树，左右子树的深度差值的绝对值不大于1。

平衡二叉树的应用场景

• 红黑树是一种特殊的平衡二叉树。
• C++ STL中的set、map，以及Linux虚拟内存的管理，都是通过红黑树去实现的。