Java中的STL-HashMap中紅黑樹的原理和應用

Java中的STL-HashMap中紅黑樹的原理和應用 紅黑樹 我相信大部分程序員對紅黑樹這個數據結構都不陌生。下面來鞏固一下紅黑樹數據結構。 R-B Tree，全稱是Red-Black Tree，又稱爲「紅黑樹」，它一種特殊的二叉查找樹。紅黑樹的每個節點上都有存儲位表示節點的顏色，可以是紅(Red)或黑(Black)。它有以下幾個特點。 1、 每個節點或者是黑色，或者是紅色。 2 、根節點是黑色

>>阅读原文<<