散列表C++实现（不同装载因子的开放寻址法和链表法比较）

【文件属性】：
文件名称：散列表C++实现（不同装载因子的开放寻址法和链表法比较）
文件大小：56KB
文件格式：RAR
更新时间：2013-01-25 06:55:39
散列表 开放寻址法 链表法 装载因子 该文件夹内包含： 1.chain-hash-onetime.exe:是使用链表法的散列程序，它是在n=100000,m=20000，即装载因子是5的情况下测试的。该程序显示了从开始到全部插入，再到全部成功查找，最后全部删除的过程，并统计和各项数据。 2.open_hash-onetime.exe：是使用开放地址法的散列程序，它是在n=80000,m=100000,即在装载因子是0.8的情况下测试的。该程序演示的功能和上类似。 3.chain-hash-different-loading-factors(all_success).exe。它是链表法在不同的装载因子下的表现，其中所有查找都是成功的。 4.chain-hash-different-loading-factors.exe。它是链表法在不同的装载因子下的表现，所有查找都是既有成功又有不成功的。 5.open-hash-different-loading-factors(all_success).ext。它是开放寻址法在不同的装载因子下的表现，其中所有查找都是成功的。 6.open-hash-different-loading-factors.exe。它是开放寻址法在不同的装载因子下的表现，所有查找都是既有成功又有不成功的。 而对应名字的cpp文件就是以上程序的源文件。

【文件预览】：
散列表实现
----chain-hash-different-loading-factors(all_success).exe(12KB)
----open-hash-onetime.cpp(6KB)
----chain-hash-different-loading-factors .cpp(6KB)
----open-hash-different-loading-factors(all_success).exe(13KB)
----open-hash-different-loading-factors(all_success).cpp(6KB)
----chain-hash-onetime.exe(43KB)
----open-hash-different-loading-factors.exe(13KB)
----chain-hash-different-loading-factors(all success.cpp(6KB)
----open_hash-onetime.exe(44KB)
----readme.txt(1KB)
----open-hash-different-loading-factors.cpp(6KB)
----chain-hash-onetime.cpp(6KB)
----chain-hash-different-loading-factors.exe(12KB)