對於O（log n）或更少的刪除和訪問時間的STL數據結構

-6

是否存在用於O（log n）或更少的刪除和訪問時間的STL DS？ 這是我的問題 - 說我有一套數字1 3 5 6 7。我只想在我的數組的最後插入。但是我想在任何地方擦掉。假設我想刪除第三個元素。之後，我的數組將變成1 3 6 7.我想在任何地方訪問，所以如果我想我可以訪問第三個元素現在是6.對於任何操作，最高複雜度是O（log n）。對於O（log n）或更少的刪除和訪問時間的STL數據結構

來源

2017-02-25 NPN

請不要在Stack Overflow上發佈這樣的基本問題。你可以在Wikipedia中輕鬆找到答案。 –

在cppreference.com上有一小部分內容都有詳細記錄，包括時間複雜性。難道要去那裏讀這首歌很難嗎？ –

** - 1 **沒有研究和不必要的使用神祕縮寫詞。 –

std::set,std::multiset,std::map和std::multimap，其具有O（log n）插入，擦除和搜索時間複雜度。

來源

2017-02-25 09:14:52

感謝您的回答。你能解釋一下如何訪問或刪除std :: map – NPN

@SaadMahmud上的i_th元素你應該從這裏開始... http://www.cplusplus.com/reference/set/set/ – Kupto

這些容器的元素嚴格排列。「std :: map上的i_th元素」表示「元素在std :: map上具有i_th最小鍵值」。這是你想要做的嗎？ –

對於O（log n）或更少的刪除和訪問時間的STL數據結構

回答

相關問題