标签: c search data-structures hash
我想在给定80位密钥(unsigned char)时构造数据结构,它应该将该密钥及其对应的值存储在唯一索引(密集索引)中,因为索引通常是32位大小但不是80位。并应提供恒定时间(最坏情况)搜索功能。
如果我是正确的,具有开放寻址冲突机制的哈希表可以实现这一点,对吧? 和/或是否还有其他更好的数据结构来实现这些目标?
注意:我的80位密钥属于unsigned char类型,因为我在C中工作。