GRASS GIS 8 Programmer's Manual  8.5.0dev(2024)-ee9fa48798
UnboundedMinMaxHeap< T > Class Template Reference

#include <minmaxheap.h>

Inheritance diagram for UnboundedMinMaxHeap< T >:
Collaboration diagram for UnboundedMinMaxHeap< T >:

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
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

Detailed Description

template<class T>
class UnboundedMinMaxHeap< T >

Definition at line 823 of file minmaxheap.h.

Constructor & Destructor Documentation

◆ UnboundedMinMaxHeap() [1/2]

template<class T >
UnboundedMinMaxHeap< T >::UnboundedMinMaxHeap ( )

Definition at line 825 of file minmaxheap.h.

◆ UnboundedMinMaxHeap() [2/2]

template<class T >
UnboundedMinMaxHeap< T >::UnboundedMinMaxHeap ( HeapIndex  size)

Definition at line 826 of file minmaxheap.h.

◆ ~UnboundedMinMaxHeap()

template<class T >
virtual UnboundedMinMaxHeap< T >::~UnboundedMinMaxHeap ( )

Definition at line 827 of file minmaxheap.h.

Member Function Documentation

◆ grow()

template<class T >
void UnboundedMinMaxHeap< T >::grow

Implements BasicMinMaxHeap< T >.

Definition at line 834 of file minmaxheap.h.

The documentation for this class was generated from the following file: