数组+链表+红黑树 HashMap底层数据结构( 二 )


红黑 树有6个性质;
每个节点要么是红的要么是黑的根节点是黑的每个叶节点(叶节点指树尾端NL指针或NULL节点)都是黑的如果一个节点是红的,那么他的两个子节点都是黑的对于任何而言,其到节点树尾端NL指针的每条路径都包含相同数目的黑节点所有的左节点都父节点