用紅黑樹來處理hash碰撞

據我所之，hash表的碰撞解決方案有鏈表和完美hash兩種。 鏈表的缺點是最壞狀況下o(n)的時間複雜度。 完美hash的缺點是須要動態分配空間，且最壞狀況下空間複雜度是o(n*n)。 因此我引入紅黑樹來處理hash碰撞。 該方案對下面這種狀況很是適合： 1 桶數量固定 2 最壞狀況下o(ln n)的時間複雜度，o(n)的空間複雜度。 代碼回頭再貼上

>>阅读原文<<