36#include <Inventor/SbBasic.h>
37#include <Inventor/lists/SbList.h>
50 const int initsize = 1024);
56 void remove(
const int pos);
63 SbBool
buildHeap(SbBool (*progresscb)(
float percentage,
void *data) = NULL,
65 SbBool
traverseHeap(SbBool (*func)(
void *,
void *),
void *userdata)
const;
71 int heapInsert(
void *obj);
72 void *heapExtractMin(
void);
73 void heapReserve(
const int newsize);
74 void heapify(
const int idx);
SbBool buildHeap(SbBool(*progresscb)(float percentage, void *data)=NULL, void *data=NULL)
Definition SbHeap.cpp:236
SbBool traverseHeap(SbBool(*func)(void *, void *), void *userdata) const
Definition SbHeap.cpp:111
int add(void *obj)
Definition SbHeap.cpp:126
void newWeight(void *obj, int hpos=-1)
Definition SbHeap.cpp:201
int size(void) const
Definition SbHeap.cpp:256
void remove(const int pos)
Definition SbHeap.cpp:135
void * getMin()
Definition SbHeap.cpp:178
void emptyHeap(void)
Definition SbHeap.cpp:101
SbHeap(const SbHeapFuncs &SbHeapFuncs, const int initsize=1024)
Definition SbHeap.cpp:82
void * operator[](const int idx)
Definition SbHeap.cpp:190
void * extractMin()
Definition SbHeap.cpp:169
The SbHeapFuncs struct is used to specify functions on heap elements.
Definition SbHeap.h:41
int(* get_index_func)(void *)
Definition SbHeap.h:43
void(* set_index_func)(void *, int)
Definition SbHeap.h:44
float(* eval_func)(void *)
Definition SbHeap.h:42