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

Posted 2023-03-11

【中文标题】用于对大型数组进行高效插入和删除的数据结构

【英文标题】：Data structures for efficient insertions and deletions to large arrays

【发布时间】：2014-12-23 01:21:03

【问题描述】：

适合高效插入和删除大块的数据结构有哪些？

检索还是要快！

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

似乎rope 与我正在寻找的有点相似，但它是为字符串设计的；我不确定它是否可以推广到任意对象列表。

B-trees 也很有趣，但我不希望数组中的元素根据某些标准进行排序.. 唯一的排序是我插入它们的顺序！

【参考方案1】：

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