A heap of fixed maximum size N. Each element is indexed by an integer 0...N-1. The priority key of each element is of type ptype.
More...
#include <FixedSizeHeap.h>
|
| FixedSizeHeap (int maxValue) |
|
void | init (int maxValue) |
|
void | increaseCapacity (int maxValue) |
|
int | top () const |
|
ptype | topPriority () const |
|
ptype | priority (int item) const |
|
void | pop () |
|
void | push (int x, const ptype &p) |
|
int | find (const int x) const |
|
void | adjust (const int x, const ptype &p) |
|
void | adjustByHeapIndex (int i, const ptype &p) |
|
void | clear () |
|
bool | empty () const |
|
int | size () const |
|
int | maxObjects () const |
|
bool | isHeap () const |
|
void | print () const |
|
template<class ptype>
class FixedSizeHeap< ptype >
A heap of fixed maximum size N. Each element is indexed by an integer 0...N-1. The priority key of each element is of type ptype.
The documentation for this class was generated from the following file: