數據結構筆記--查找

數據結構筆記--查找 查找 靜態查找表(集合/線性/樹形結構) 動態查找表(樹形結構) 哈希查找(混合結構) 一、哈希表的概念 二、哈希函數的構造方法 1、直接定址法 2、除留餘數方法 3、乘餘取整法 4、數字分析法 5、平方取中法 6、摺疊法 7、隨機數法 二、衝突處理方法 1、開放定址法 1)線性探測法 2)二次探測法 2、鏈地址法 3、其它衝突處理方法; 四、哈希表的查找及分析 本章小結(視
相關文章
相關標籤/搜索