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

Question

适合有效插入和删除大块的数据结构是什么？

检索仍然必须快！

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

rope似乎与我正在寻找的有些相似，但它是为字符串而设计的;我不确定它是否适用于任意对象列表。

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

Answer 1

您可以将绳子用于任意物体。您可以存储所需的任何内容，而不是在子树中存储子字符串。