我正在寻找一个数据结构(或结构),这将允许我保持一个有序的整数列表,没有重复,索引和值在同一范围内.
我需要四个主要操作才能高效,按重要性粗略排列:
使用数组我在O(1)处有1,但是2是O(N)并且插入和删除是昂贵的(O(N),我相信).
链接列表具有O(1)插入和删除(一旦有了节点),但是1和2是O(N),因此否定了增益.
我尝试将两个数组保持为[index] = value和b [value] = index,将1和2转换为O(1),但将3和4转换为更昂贵的操作.
是否有更适合此的数据结构？