c++ - 数据结构题

Question

You are going to write a computer program where the requirement of the data collection is that it should be kept in order and there will be a great deal of adding and deleting from the collection. What data structure would be best to model this?

我在想 vector ，但那不是有序的。有什么建议么？我确信答案就在眼前，但翻阅我的笔记，我找不到任何合适的东西。

如有任何帮助，我们将不胜感激。

Answer 1

对此的经典回答是:一棵树。最简单的是二叉搜索树，但您可能还想查找红黑树或 AVL 树。 boost graph library也可能是一个很好的起点。