红黑树的基本认识

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）