GRASS GIS 8 Programmer's Manual
8.5.0dev(2024)-847944e18e
|
#include <minmaxheap.h>
Public Member Functions | |
MinMaxHeap (HeapIndex size) | |
virtual | ~MinMaxHeap () |
bool | full (void) const |
HeapIndex | get_maxsize () const |
HeapIndex | fill (T *arr, HeapIndex n) |
Public Member Functions inherited from BasicMinMaxHeap< T > | |
BasicMinMaxHeap (HeapIndex size) | |
virtual | ~BasicMinMaxHeap (void) |
bool | empty (void) const |
HeapIndex | size () const |
T | get (HeapIndex i) const |
void | insert (const T &elt) |
bool | min (T &elt) const |
bool | extract_min (T &elt) |
bool | max (T &elt) const |
bool | extract_max (T &elt) |
bool | extract_all_min (T &elt) |
void | reset () |
void | clear () |
void | destructiveVerify () |
void | verify () |
void | print () const |
void | print_range () const |
Protected Member Functions | |
virtual void | grow () |
Additional Inherited Members | |
Static Protected Member Functions inherited from BasicMinMaxHeap< T > | |
static T * | allocateHeap (HeapIndex n) |
static void | freeHeap (T *) |
Protected Attributes inherited from BasicMinMaxHeap< T > | |
HeapIndex | maxsize |
HeapIndex | lastindex |
T * | A |
Definition at line 781 of file minmaxheap.h.
|
inline |
Definition at line 783 of file minmaxheap.h.
|
inlinevirtual |
Definition at line 784 of file minmaxheap.h.
HeapIndex MinMaxHeap< T >::fill | ( | T * | arr, |
HeapIndex | n | ||
) |
Definition at line 803 of file minmaxheap.h.
|
inline |
Definition at line 785 of file minmaxheap.h.
References BasicMinMaxHeap< T >::maxsize, and BasicMinMaxHeap< T >::size().
|
inline |
Definition at line 786 of file minmaxheap.h.
References BasicMinMaxHeap< T >::maxsize.
Referenced by em_pqueue< T, Key >::em_pqueue().
|
inlineprotectedvirtual |