标签： data-structures
我正在为我的项目寻找带有删除o（1）和随机访问o（1）的数据结构。有人可以帮忙吗？
答案 0 :(得分：1)
如果您坚持这些复杂性，并且在删除密钥后不必在表中释放内存，那么您可以使用动态完美散列。
这有点复杂：https://en.wikipedia.org/wiki/Dynamic_perfect_hashing
要获得O（1）删除，您必须将删除引起的任何重新推迟推迟到下一次插入。
答案 1 :(得分：0)
您可以使用平均O（1）但最差情况为O（n）