相关疑难解决方法(0)

我不确定它是否可能,但对我来说似乎有点合理,我正在寻找一种允许我进行这些操作的数据结构:

• 插入带O的项目(log n)
• 删除带有O的项目(log n)
• 查找/编辑O(1)中的第k个最小元素,用于任意k(O(1)索引)

当然,编辑不会导致元素顺序的任何变化.什么使它成为可能的是我将按递增的顺序逐个插入元素.因此,如果我第五次尝试插入,我确定在这之前的所有四个元素都比它小,并且在此之后的所有元素将会更大.