紅黑樹、HashMap

紅黑數定義： 滿足下列條件的二叉搜索樹是紅黑樹          * 每個結點要麼是「紅色」，要麼是「黑色」(後面將說明)       * 所有的葉結點都是空結點，並且是「黑色」的       * 如果一個結點是「紅色」的，那麼它的兩個子結點都是「黑色」的       * (注:也就是說，如果結點是黑色的，那麼它的子節點可以是紅色或者是黑色的)。       * 結點到其子孫結點的每條簡單路徑都包

>>阅读原文<<