具有恒定时间搜索和唯一索引的数据结构

时间:2013-08-15 15:59:05

标签: c search data-structures hash

我想在给定80位密钥(unsigned char)时构造数据结构,它应该将该密钥及其对应的值存储在唯一索引(密集索引)中,因为索引通常是32位大小但不是80位。并应提供恒定时间(最坏情况)搜索功能。

如果我是正确的,具有开放寻址冲突机制的哈希表可以实现这一点,对吧? 和/或是否还有其他更好的数据结构来实现这些目标?

注意:我的80位密钥属于unsigned char类型,因为我在C中工作。

0 个答案:

没有答案