从HashMap看红黑树

红黑树的性质 定义  树上的节点要么是红色，要么是黑色  根节点是黑色 每一个叶子节点都是黑色的(全部的叶子节点都是NULL节点) 红色节点的子节点都是黑色的 任意一个节点到其子孙叶子节点的黑色节点的数量是相等的。 下面是一个红黑树的图示：java     从任意节点(不含该节点)到达一个叶节点的任意一条简单路径上的黑色节点个数称为该节点的黑高(block-height)，计为bh(x)。根节点的

>>阅读原文<<