Data structures 具有删除o（1）和随机访问o（1）的数据结构

我正在为我的项目寻找一个带有deleteo1和随机访问o1的数据结构。有人能帮忙吗？

您可以使用O1平均值的哈希表，但最坏的情况是

如果您坚持这些复杂性，并且不必在删除键后立即释放表中的内存，那么您可以使用动态完美哈希

这有点复杂：

---

要获得O1删除，您必须将删除导致的任何重新灰烬推迟到下一次插入。

谢谢。但我的意思是最坏的o1我不认为你能找到一个最坏的o1purposes@KristjanKica：是的，你可以。如果你有无限的记忆！如果在哈希表中使用平衡BST而不是线性链接，则可以使用最坏情况下的Ologn。当您说随机访问时，是指按键访问还是按索引访问？可能的重复确实需要添加更多上下文。您是通过键访问还是通过索引访问？您的键是在一个相对较小的范围内的整数，还是可变长度的字符串，或者完全是其他什么？您希望此数据结构包含多少项？我们需要更多的信息才能提供合理的答案。所谓随机访问，当然是指索引访问。