本文将通过图文的方式讲解红黑树的知识点，并且不会涉及到任何代码，
相信我，在懂得红黑树实现原理前，看代码会一头雾水的，当原理懂了，
代码也就按部就班写而已，没任何难度。
阅读本文你需具备知识点：
二叉查找树
完美平衡二叉树
关于红黑树的知识面试经常问，本文作者是安卓大叔，欢迎点击阅读原文
关注作者的简书。事不宜迟，让我们进入正题吧。
正文
红黑树也是二叉查找树，我们知道，二叉查找树这一数据结构并不难，而
红黑树之所以难是难在它是自平衡的二叉查找树，在进行插入和删除等可
能会破坏树的平衡的操作时，需要重新自处理达到平衡状态。现在在脑海
想下怎么实现？是不是太多情景需要考虑了？啧啧，先别急，通过本文的
学习后，你会觉得，其实也不过如此而已。好吧，我们先来看下红黑树的
定义和一些基本性质。
红黑树定义和性质
红黑树是一种含有红黑结点并能自平衡的二叉查找树。它必须满足下面性
质：
性质1：每个节点要么是黑色，要么是红色。
性质2：根节点是黑色。
性质3：每个叶子节点（NIL）是黑色。
性质4：每个红色结点的两个子结点一定都是黑色。
