|
GRASS GIS 7 Programmer's Manual
7.9.dev(2021)-e5379bbd7
|
#include <minmaxheap.h>


Public Member Functions | |
| UnboundedMinMaxHeap () | |
| UnboundedMinMaxHeap (HeapIndex size) | |
| virtual | ~UnboundedMinMaxHeap () |
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 779 of file minmaxheap.h.
|
inline |
Definition at line 781 of file minmaxheap.h.
|
inline |
Definition at line 782 of file minmaxheap.h.
|
inlinevirtual |
Definition at line 783 of file minmaxheap.h.
References BasicMinMaxHeap< T >::grow().
|
protectedvirtual |
Implements BasicMinMaxHeap< T >.
Definition at line 789 of file minmaxheap.h.
References BasicMinMaxHeap< T >::A, BasicMinMaxHeap< T >::allocateHeap(), assert, BasicMinMaxHeap< T >::freeHeap(), BasicMinMaxHeap< T >::maxsize, and BasicMinMaxHeap< T >::size().