3
適用於高效插入和刪除大型數據塊的數據結構是什麼?用於高效插入和刪除大型數組的數據結構
檢索仍然必須快!
示例用例:一個非常大的電子表格,包含100,000行和1000列,我們希望在中間插入200列。我們必須進行100,000次插入,每次插入1000個元素的數組中。
看起來好像rope有點類似於我在找的東西,但它是爲字符串設計的;我不確定它是否可以泛化爲任意對象的列表。
B樹也很有趣,但我不想根據某些標準對數組中的元素進行排序。唯一的排序是我將它們插入的順序!