KrisLibrary  1.0.0
Classes | Public Member Functions | List of all members
FixedSizeHeap< ptype > Class Template Reference

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>

Public Member Functions

 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
 

Detailed Description

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: