1.Linear Probing:

線性尋找下一位置

2.Rehashing:

準備多組Hash Function,當Overflow發生則改用其它Hash Function

3.Quadratic Probing:

h(x) = ( h(x)+i^2 ) mod n            1<= i <= (n-1)/2
                    -      

4.Chaining:

用linked-list將發生overflow的相同位址之鍵值鍵結在串列首的後面

arrow
arrow
    全站熱搜

    flyinsky76 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄