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