hashtable模板的簡單實現(二)

hashtable模板的簡單實現(二) 轉載註明出處node 知識標籤:hashtable tamplate C++ 函數指針ios 本程序使用線性探測法c++ 數學遞推公式 Hi = ( H(key) + di ) % m - Hi表示發生衝突時第i次探測的散列地址 - H(key)表示根據key值第一次得到的散列地址 - di爲增量序列,本程序取di = 1, 3, 5, 7… - m爲散列表
相關文章
相關標籤/搜索