Algorithm 向排序数据结构添加元素的有效方法

向已排序的数据结构中添加元素的最有效方法是什么？

大多数红黑树包都有“插入元素”方法。如果您还没有使用，那么最好开始使用

如果您与一个没有插入元素操作的红黑树实现结婚，那么最好添加这样一个方法，可能来自一些好的红黑树文档：

顺便说一句，treap通常比红黑树快一点，但红黑树可能具有较少的可变性能：

---

我猜是“二进制搜索”。什么样的数据结构？它可能会有所不同，这取决于它是堆、树还是列表。要将元素添加到何处？在开始、结束或任意位置？需要更多信息才能正确回答您的问题。@Charmander:元素值不是二进制的，因此二进制搜索将不适用。数据结构是一棵红黑树。@Lanaru-必须保持排序顺序。@bla:二进制搜索与数据是否为二进制形式无关：