散列

散列一般想法 理想的散列表數據結構是一個包含有關鍵字的具體固定大小的數組。 我們把表的大小記作 TableSize ,通常習慣與讓表從 00 到 TableSize−1變化。 散列函數:每個關鍵字映射到從 00 到 TableSize−1 這個範圍中的某個數,並且放到適當的存儲地址中.最理想的情況是,運算簡單並且任何兩個不同的關鍵字映射到不同的單元。但是這是不可能的,因爲單元的數目是有限的,而關鍵
相關文章
相關標籤/搜索