O(1)随机插入/删除和O(1)随机访问的数据结构是什么？

发布时间：2020-12-16 10:39:12 所属栏目：百科来源：网络整理

导读：我不知道用于此问题的数据结构.我希望结构具有：恒定时间插入或删除. 通过id进行恒定时间检索. 实际系统是：我有一堆对象,每个对象都有一个唯一的id.我的程序需要接收id的请求并返回相关对象. 每当它收到我想要的请求时：搜索结构以查看它是否在那里.如果

我不知道用于此问题的数据结构.我希望结构具有：

>恒定时间插入或删除.
>通过id进行恒定时间检索.

实际系统是：

我有一堆对象,每个对象都有一个唯一的id.我的程序需要接收id的请求并返回相关对象.

每当它收到我想要的请求时：搜索结构以查看它是否在那里.如果是,请退货.如果不是,请将其从磁盘加载到内存中(将其放入结构中,以便下次请求时不必使用磁盘)然后将其返回.

我正在使用C.

这是一个similar question,但我不确定它有多相关.

在你的情况下,Hash table可能是一个非常好的解决方案 – 即使在没有O(1)的情况下也是如此：这是一个非常有效的解决方案.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!