Algorithm 在红黑树上的大规模行动？

在我的项目中，我需要经常更新/删除/插入一些RB树。问题是更新是以项目包的形式出现的，比如：

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

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

---

我是否可以利用数据的这个属性来提高更新/删除/插入操作的性能？例如，RB-Tree可能有一些删除大量项目的算法？

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

+1对于跳过列表：一个未充分使用的数据结构，具有很大的功能。