鏈表轉紅黑樹是鏈表長度達到閾值,爲什麼閾值爲8?不是其他數字

鏈表轉紅黑樹是鏈表長度達到閾值,爲什麼閾值爲8?不是其他數字

鏈表轉紅黑樹是鏈表長度達到閾值是8,紅黑樹轉鏈表閾值爲6。

因爲經過計算,在hash函數設計合理的情況下,發生hash碰撞8次的機率爲百萬分之6,用概率證明。因爲8夠用了,至於爲什麼轉回來是6,因爲如果hash碰撞次數在8附近徘徊,會一直髮生鏈表和紅黑樹的互相轉化,爲了預防這種情況的發生,設置爲6

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章