文件名称:散列表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)