MinMaxHeap< T > Class Template Reference
#include <minmaxheap.h>
Inheritance diagram for MinMaxHeap< T >:
Collaboration diagram for MinMaxHeap< T >:
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 |
Detailed Description
template<class T>
class MinMaxHeap< T >
Definition at line 742 of file minmaxheap.h.
Constructor & Destructor Documentation
◆ MinMaxHeap()
template<class T>
|
inline |
Definition at line 744 of file minmaxheap.h.
◆ ~MinMaxHeap()
template<class T>
|
inlinevirtual |
Definition at line 745 of file minmaxheap.h.
Member Function Documentation
◆ fill()
template<class T >
| HeapIndex MinMaxHeap< T >::fill | ( | T * | arr, |
| HeapIndex | n | ||
| ) |
Definition at line 759 of file minmaxheap.h.
References assert, full, BasicMinMaxHeap< T >::insert(), BasicMinMaxHeap< T >::maxsize, and BasicMinMaxHeap< T >::size().
◆ full()
template<class T>
|
inline |
Definition at line 746 of file minmaxheap.h.
References BasicMinMaxHeap< T >::maxsize, and BasicMinMaxHeap< T >::size().
◆ get_maxsize()
template<class T>
|
inline |
Definition at line 747 of file minmaxheap.h.
References BasicMinMaxHeap< T >::maxsize.
Referenced by em_pqueue< T, Key >::em_pqueue().
◆ grow()
template<class T>
|
inlineprotectedvirtual |
The documentation for this class was generated from the following file:
