#include <heap.h>
Public Member Functions | |
CIntHeap () | |
CIntHeap (int initial_size) | |
void | deleteheap (AbstractSearchState *AbstractSearchState) |
AbstractSearchState * | deleteminheap () |
bool | emptyheap () |
bool | fullheap () |
int | getkeyheap (AbstractSearchState *AbstractSearchState) |
AbstractSearchState * | getminheap () |
AbstractSearchState * | getminheap (int &ReturnKey) |
int | getminkeyheap () |
bool | inheap (AbstractSearchState *AbstractSearchState) |
void | insertheap (AbstractSearchState *AbstractSearchState, int key) |
void | makeemptyheap () |
void | makeheap () |
void | updateheap (AbstractSearchState *AbstractSearchState, int NewKey) |
~CIntHeap () | |
Public Attributes | |
int | allocated |
int | currentsize |
heapintelement * | heap |
int | percolates |
Private Member Functions | |
void | growheap () |
void | percolatedown (int hole, heapintelement tmp) |
void | percolateup (int hole, heapintelement tmp) |
void | percolateupordown (int hole, heapintelement tmp) |
void | sizecheck () |
CIntHeap::CIntHeap | ( | int | initial_size | ) |
void CIntHeap::deleteheap | ( | AbstractSearchState * | AbstractSearchState | ) |
bool CIntHeap::emptyheap | ( | ) |
bool CIntHeap::fullheap | ( | ) |
int CIntHeap::getkeyheap | ( | AbstractSearchState * | AbstractSearchState | ) |
AbstractSearchState * CIntHeap::getminheap | ( | int & | ReturnKey | ) |
int CIntHeap::getminkeyheap | ( | ) |
void CIntHeap::growheap | ( | ) | [private] |
bool CIntHeap::inheap | ( | AbstractSearchState * | AbstractSearchState | ) |
void CIntHeap::insertheap | ( | AbstractSearchState * | AbstractSearchState, |
int | key | ||
) |
void CIntHeap::makeemptyheap | ( | ) |
void CIntHeap::makeheap | ( | ) |
void CIntHeap::percolatedown | ( | int | hole, |
heapintelement | tmp | ||
) | [private] |
void CIntHeap::percolateup | ( | int | hole, |
heapintelement | tmp | ||
) | [private] |
void CIntHeap::percolateupordown | ( | int | hole, |
heapintelement | tmp | ||
) | [private] |
void CIntHeap::sizecheck | ( | ) | [private] |
void CIntHeap::updateheap | ( | AbstractSearchState * | AbstractSearchState, |
int | NewKey | ||
) |