红黑树01
一、红黑树存在的意义
我们知道二叉树可用来排序查找，下图左边的二叉树不够平衡，查找次数或时间复杂度 O(h)可能会随着一条腿长无限增长；
所以就有了右边的【自平衡二叉树】（红黑树）
二、树都有哪些类型
【平衡二叉树】的平衡稳定是通过查找最低不平衡节递归实现的；
【自平衡二叉树】的平衡是通过局部不平衡的动态优化最终达到全局优化的。
【二叉树】和【非二叉树】
下图是【满二叉树】：高度为h，由2^h-1个节点构成的二叉树称为满二叉树
下图是【完全二叉树】：只能最后一层的叶子节点不要求满（叶子节点只能出现在最下层和次下层），一定要符合叶子节点从左到右满（集中左边）
三、TreeMap 和 TreeSet 如何跟红黑树对照起来