【數據結構】鍵值對(哈希表)

1.哈希表的定義 Hash的原意爲「雜湊」,所以哈希表也叫做「散列表」。 定義:若關鍵字爲k,則其值存放在f(k)的存儲位置上。 示例如下: 2.構造哈希函數 2.1直接定址法 2.2數字分析法 2.3平方取中法 2.4摺疊法 2.5除留餘數法 2.6隨機數法
相關文章
相關標籤/搜索