1.红黑树就是带有特点的二叉平衡树或者说是自带二叉平衡的树
满足以下特点：
1. 每个节点要么是红色，要么是黑色。
2. 根节点必须是黑色
3. 红色节点不能连续（也即是，红色节点的孩子和父亲都不能是红色）。
4. 对于每个节点，从该点至null（树尾端）的任何路径，都含有相同个数的黑色节点。
2.一颗红黑树（所有叶子节点都为黑色的nIL）转载至:https://juejin.im/post/5eba20fef265da7bad354851
3. 与java中的HashMap中的联系（转载至https://blog.csdn.net/qq_38225558/article/details/87913426）
