YSL22的博客

原创 数据结构——散列表查找性能综合实验 #散列表 #树表 #线性探测法 #拉链法 #装填因子 #查找 #实验报告

通过编写两种具有不同冲突处理方式的散列表，并改变散列表的哈希除数，装填因子等，探究其对平均查找长度 ASL，即查找效率的影响。并将散列表查找和树查找进行结合，发挥各自优势，寻找效率更高的散列表查找方法。