Java中的STL-HashMap中红黑树的原理和应用

Java中的STL-HashMap中红黑树的原理和应用 红黑树 我相信大部分程序员对红黑树这个数据结构都不陌生。下面来巩固一下红黑树数据结构。 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。它有以下几个特点。 1、 每个节点或者是黑色，或者是红色。 2 、根节点是黑色

>>阅读原文<<