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