SbHeap.3coin3 - Man Page

SbHeap (const SbHeapFuncs &SbHeapFuncs, const int initsize=1024)
~SbHeap ()
void emptyHeap (void)
int size (void) const
int add (void *obj)
void remove (const int pos)
void remove (void *obj)
void * extractMin ()
void * getMin ()
void * operator[] (const int idx)
void newWeight (void *obj, int hpos=-1)
SbBool buildHeap (SbBool(*progresscb)(float percentage, void *data)=NULL, void *data=NULL)
SbBool traverseHeap (SbBool(*func)(void *, void *), void *userdata) const

Constructor. hFuncs specifies the functions for modifying and returning information about the heap object, initsize specifies the initial number of allocated elements. This array will automatically grow when necessary, but if you know approximately how many elements the heap will contain, you should supply this to avoid some reallocs.

Destructor.

Removes all the elements from the heap.

Returns the number of elements in the heap.

Adds an element to the heap. Returns the element's heap position.

Removes an element from the heap.

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Returns and removes the first element in the heap, or NULL if heap is empty.

Returns the first element in the heap, or NULL if heap is empty.

Returns the heap element at index idx in the heap.

Fixes heap if necessary when the element at hpos has changed weight. If you know the element's heap position you can supply it in hpos.

Builds heap out of randomly ordered data-structure.

Traverses each heap elements, and calls func for each element.