數據結構與算法——散列表類的C++實現(探測散列表)

散列表簡介： 散列表的實現常被稱爲散列。散列是一種用於以常數平均時間執行插入、刪除和查找的技術。前端 散列的基本思想： 理想的散列表數據結構只不過是一個包含一些項的具備固定大小的數組。（表的大小通常爲素數） 設該數組的大小爲TbaleSize，咱們向該散列表中插入數據，首先咱們將該數據用一個函數（散列函數）映射一個數值x（位於0到TbaleSize1-1之間）；而後將該數據插入到散列表的第x的單元

>>阅读原文<<