哈希表

哈希表设计 【问题描述】      研究哈希(HAXI)表查找技术的两个重要问题是:构造HAXI函数和处理冲突。如今要求针对某个数据集合中的关键字设计一个哈希表(选择合适的哈希函数和处理冲突的方法),完成HAXI表的创建、查找,并计算HAXI表查找成功的平均查找长度。HAXI函数的构造方法有多种,其中除留余数法是一种最简单和最经常使用的方法。 考虑具体问题的关键字集合,如{19,14,23,1,6
相关文章
相关标签/搜索