摘要： 第一次接触红黑树是在关于hashMap，上来就扔五个特性，说满足这五个特点的二分搜索树就是红黑树。（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或N... 阅读全文