On 06/09/2010 10:13 AM, Simen kjaeraas wrote:
Andrei Alexandrescu <seewebsiteforem...@erdani.org> wrote:
The problem is that operating on a range as a heap is not just one
operation (i.e. heapify), it's a handful of them. STL took the
approach of providing make_heap, push_heap, pop_heap, sort_heap, and
is_heap. Their use is quite clunky. I think that's too unstructured an
approach and would like to improve on it.
I might have mixed up names here. I meant heapify not as the operation,
but as in 'turn this into a heap'.
Yes, but does that operation yield an object of a new type, or is just
like STL's make_heap?
Andrei
