用于O（log n）或更少删除和访问时间的STL数据结构

Question

是否有针对O（log n）或更少删除和访问时间的STL DS？ 这是我的问题 - 说我有一组数字1 3 5 6 7。我想只插入我的阵列的最后一个。但是我想在任何地方擦除。假设我想删除第3个元素。之后，我的阵列将成为1 3 6 7.我想在任何地方访问，所以如果我想我可以访问第3个元素现在是6.对于任一操作最高复杂度我可以有O（log n）。

Answer 1

std::set，std::multiset，std::map和std::multimap，其中包含O（log n）插入，删除和搜索时间复杂度。