2014-10-27 37 views
3

適用於高效插入和刪除大型數據塊的數據結構是什麼?用於高效插入和刪除大型數組的數據結構

檢索仍然必須快!

示例用例:一個非常大的電子表格,包含100,000行和1000列,我們希望在中間插入200列。我們必須進行100,000次插入,每次插入1000個元素的數組中。

看起來好像rope有點類似於我在找的東西,但它是爲字符串設計的;我不確定它是否可以泛化爲任意對象的列表。

B樹也很有趣,但我不想根據某些標準對數組中的元素進行排序。唯一的排序是我將它們插入的順序!

回答

1

您可以使用繩子作爲任意物體。而不是在葉子中存儲子字符串,你可以在那裏存儲你需要的任何東西。