无知的小狼

在看jdk的HashMap的代码的时候，看到了jdk8的实现方式用到了红黑树，然后，就看了一下。 废话少讲，开始红黑树的简介。 红黑树的特性 1.每个节点或者是黑色，或者是红色。 2.根节点是黑色。 3.每个叶子节点是黑色。 [注意：这里叶子节点，是指为空的叶子节点！ 4.如果一个节点是红色的，则 ...

无知狼的博客！