如何解决这里的“x”是什么意思？
CHAINED-HASH-INSERT(T,x)
Insert x at head of list T[h(x.key)]
CHAINED-HASH-SEARCH(T,k)
Search for an element with key k in list T[h(k)]
CHAINED-HASH-DELETE(T,x)
Delete x from the list T[h(x.key)]
我现在正在研究哈希表，但我无法理解这个问题附带的伪代码中 x 的确切含义。这里实现了三个哈希表字典函数，用于从表中插入、搜索和删除元素。 现在我明白了 x.key 的意思，但问题是，但必须插入表中的数据中的 x 到底是什么。请你帮我举个例子。我目前正在尝试使用 C 来实现它。 h() 也是哈希函数。
解决方法
在实践中，它是键/值对的 struct。 x.key 是用于散列的键。该值可能命名为 x.value 或 x.data 或类似名称。在某处必须有 x 类型的定义，但它的名称对于理解算法和实现它并不重要。您可以使用 void 指针来表示值，以便任何类型的数据都可以存储在哈希表中。
所以 x 表示存储在哈希表的冲突解决列表中的数据结构，也就是存储键和值的位置。
更新
我找到了这个看起来很熟悉的参考资料，它解释了这一切：Introduction to Algorithms
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
