c++——哈希

概念 哈希是一種搜索數據結構,不過哈希搜索不同於順序搜索和二叉搜索的是:哈希可以不經過任何比較,一次直接從表中得到要搜索的元素。它是通過某種函數(hashFunc)使元素的存儲位置與它的關鍵碼之間能夠建立一一映射的關係,那麼在查找時通過該函數就可以直接找到該元素。 哈希方法中使用的轉換函數稱爲哈希(散列)函數,構造出來的結構稱爲哈希表 (Hash Table)(或者稱散列表) 。 哈希衝突 哈希函
相關文章
相關標籤/搜索