将元素添加到已排序数据结构的有效方法

Question

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

Answer 1

大多数红黑树包都有“插入元素”方法。如果你还没有使用它，那么开始可能会很好。

如果你嫁给了一个没有插入元素操作的红黑树实现，那么添加这样一个方法是个好主意，可能来自一些好的红黑树文档： http://en.wikipedia.org/wiki/Red%E2%80%93black_tree

BTW，treap通常比红黑树快得多，但红黑树的性能变化可能较小： http://stromberg.dnsalias.org/~strombrg/python-tree-and-heap-comparison/