红黑树的大规模行动？

Question

在我的项目中，我需要经常更新/删除/插入一些RB-Trees。事情是更新来自项目包，如：

要插入100个新项目， 100个要删除的键， 等等

此外，每个数据包中的项目都按照构建树的相同密钥进行排序。

我可以以某种方式利用我的数据的这个属性来增加更新/删除/插入操作的性能吗？例如。 RB-Tree可能会删除一些大量项目的算法吗？

Answer 1

假设您不需要专门的RB树，而是需要O（logn）搜索，我建议使用跳过列表，并将现有的跳过列表与跳转列表合并为传入的“数据包”。