Q

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

2012-07-12 41 views -5 likes

-5

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

2012-07-12 bla

+3

我猜“二进制搜索”。 – 2012-07-12 21:08:55

+7

什么样的数据结构？它可能会有所不同，这取决于它是堆，树，列表。你想在哪里添加元素？在开始，结束还是在任意位置？需要更多信息才能正确回答您的问题。 – Lanaru 2012-07-12 21:10:27

+0

@Charmander：元素值不是二进制的，所以二进制搜索将不适用。数据结构是红黑树。 – bla 2012-07-12 21:13:55

A

回答

0

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

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

BTW，一树堆比红黑树往往快了不少，但红黑树将可能有变化较少的性能： http://stromberg.dnsalias.org/~strombrg/python-tree-and-heap-comparison/

2012-07-12 21:44:26 user1277476

相关问题