1. 红黑树的定义
2-3-4树和红黑树是完全等价的，由于绝大多数编程语言直接实现2-3-4树会非常繁琐，所以一般是通过实现红黑树来实现替代2-3-4树，而红黑树本也同样保证在O(lgn)的时间内完成查找、插入和删除操作。
红黑树是每个节点都带有颜色属性的平衡二叉查找树 ，颜色为红色或黑色。除了二叉查找树一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求:
（1） 节点是要么红色或要么是黑色。
（2） 根一定是黑色节点。
（3） 每个叶子结点都带有两个空的黑色结点（称之为
延伸阅读
学习是年轻人改变自己的最好方式