将元素添加到排序数据结构的最有效方法是什么？
问问题
242 次
1 回答
0
大多数红黑树包都会有一个“插入元素”的方法。如果您还没有使用它，那么开始可能会很好。
如果您与没有插入元素操作的红黑树实现结婚，最好添加这样的方法，可能来自一些好的红黑树文档： http://en .wikipedia.org/wiki/Red%E2%80%93black_tree
顺便说一句，treap 通常比红黑树快很多，但红黑树的可变性能可能会更小：http: //stromberg.dnsalias.org/~strombrg/python-tree-and-heap -比较/
于 2012-07-12T21:44:26.760 回答