红黑树的五大特性

      红黑树是一种非完全平衡二叉树，由于其在自平衡与查找之间的一个平衡，使得其在插入和查找时的性能都很好，经常在很多地方都会使用到，具有以下五大特性

      1.节点要么为黑色要么为红色

      2.根节点为黑色

      3.叶子节点(Nil空节点)为黑色

      4.红色节点的孩子都为黑色节点

      5.任一节点到叶子节点的黑色节点的数量一致。

具体可以参考2-3-4树进行理解，红黑树其实就是由2-3-4树演变而来的。它的这五个特性都可以通过2-3-4树推导出来。