用于高效插入和删除大型数组的数据结构

Question

适用于高效插入和删除大型数据块的数据结构是什么？

检索仍然必须快！

示例用例：一个非常大的电子表格，包含100,000行和1000列，我们希望在中间插入200列。我们必须进行100,000次插入，每次插入1000个元素的数组中。

看起来好像rope有点类似于我在找的东西，但它是为字符串设计的;我不确定它是否可以泛化为任意对象的列表。

B树也很有趣，但我不想根据某些标准对数组中的元素进行排序。唯一的排序是我将它们插入的顺序！

Answer 1

您可以使用绳子作为任意物体。而不是在叶子中存储子字符串，你可以在那里存储你需要的任何东西。