紅黑樹相關

紅黑樹滿足的條件： 每個結點要麼是紅的要麼是黑的。 根結點是黑的。 每個葉結點（葉結點即指樹尾端NIL指針或NULL結點）都是黑的（擴充的外部葉子節點）。 如果一個結點是紅的，那麼它的兩個兒子都是黑的。 對於任意結點而言，其到葉結點樹尾端NIL指針的每條路徑都包含相同數目的黑結點。 Hash與Map的區別 查找速度, 總體來說，hash查找速度會比RB樹快，而且查找速度基本和數據量大小無關，屬於常

>>阅读原文<<