数据结构与算法——散列表类的C++实现(探测散列表)

散列表简介： 散列表的实现常被称为散列。散列是一种用于以常数平均时间执行插入、删除和查找的技术。前端 散列的基本思想： 理想的散列表数据结构只不过是一个包含一些项的具备固定大小的数组。（表的大小通常为素数） 设该数组的大小为TbaleSize，咱们向该散列表中插入数据，首先咱们将该数据用一个函数（散列函数）映射一个数值x（位于0到TbaleSize1-1之间）；而后将该数据插入到散列表的第x的单元

>>阅读原文<<