Tree Compression with Top Trees Revisited
|
Represents a Priority Queue Element. These can be chained into a list. More...
#include <PQEntry.h>
Public Member Functions | |
PQEntry () | |
PQEntry (const int index, const int cnt) | |
PQEntry * | insertInto (PQEntry *list) |
Insert this PQEntry into a list of PQEntries. More... | |
PQEntry * | insertBefore (PQEntry *next) |
Insert to the front of a list of PQEntries. More... | |
PQEntry * | removeFrom (PQEntry *first) |
Remove this PQEntry from a list. More... | |
int | getCount () const |
Get the number of occurrences. More... | |
bool | getFlag () const |
Check whether the flag is set. More... | |
void | clearFlag () |
Unset (clear) the flag. More... | |
void | setFlag () |
Set the flag. More... | |
void | changeCount (const int delta) |
Add a delta to the number of occurrences. More... | |
Public Attributes | |
int | index |
Protected Attributes | |
int | count |
PQEntry * | nextEntry |
PQEntry * | prevEntry |
Static Protected Attributes | |
static const int | FLAG_MASK = 0x40000000 |
Friends | |
std::ostream & | operator<< (std::ostream &os, const PQEntry &entry) |
Represents a Priority Queue Element. These can be chained into a list.
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |
|
friend |
|
staticprotected |