紅黑樹上的批量操作？

Question

在我的項目中，我需要非常頻繁地更新/刪除/插入一些RB樹。事情是更新進來的項目包，如：

100個新項目中插入， 100鍵刪除， 等

而且，在每個數據包中的項目有相同鍵排序樹是用來建造的。

我能以某種方式利用我的數據的這個屬性來增加更新/刪除/插入操作的性能嗎？例如。可能是有一些大規模項目刪除RB-Tree？

Answer 1

假設你不需要專門的RB樹，而是O（logn）搜索，我建議使用跳過列表，並將現有跳過列表與跳過列表合併爲傳入「數據包」。