Public Member Functions | Public Attributes | Private Member Functions
CHeap Class Reference

#include <heap.h>

List of all members.

Public Member Functions

 CHeap ()
void deleteheap (AbstractSearchState *AbstractSearchState)
void deleteheap_unsafe (AbstractSearchState *AbstractSearchState)
AbstractSearchStatedeleteminheap ()
bool emptyheap ()
bool fullheap ()
CKey getkeyheap (AbstractSearchState *AbstractSearchState)
AbstractSearchStategetminheap ()
AbstractSearchStategetminheap (CKey &ReturnKey)
CKey getminkeyheap ()
bool inheap (AbstractSearchState *AbstractSearchState)
void insert_unsafe (AbstractSearchState *state, CKey key)
void insertheap (AbstractSearchState *AbstractSearchState, CKey key)
void makeemptyheap ()
void makeheap ()
void updateheap (AbstractSearchState *AbstractSearchState, CKey NewKey)
void updateheap_unsafe (AbstractSearchState *AbstractSearchState, CKey NewKey)
 ~CHeap ()

Public Attributes

int allocated
int currentsize
heapelementheap
int percolates

Private Member Functions

void growheap ()
void percolatedown (int hole, heapelement tmp)
void percolateup (int hole, heapelement tmp)
void percolateupordown (int hole, heapelement tmp)
void sizecheck ()

Detailed Description

Definition at line 43 of file heap.h.


Constructor & Destructor Documentation

Definition at line 54 of file heap.cpp.

Definition at line 64 of file heap.cpp.


Member Function Documentation

void CHeap::deleteheap ( AbstractSearchState AbstractSearchState)

Definition at line 226 of file heap.cpp.

void CHeap::deleteheap_unsafe ( AbstractSearchState AbstractSearchState)

Definition at line 269 of file heap.cpp.

Definition at line 318 of file heap.cpp.

bool CHeap::emptyheap ( )

Definition at line 127 of file heap.cpp.

bool CHeap::fullheap ( )

Definition at line 133 of file heap.cpp.

CKey CHeap::getkeyheap ( AbstractSearchState AbstractSearchState)

Definition at line 144 of file heap.cpp.

Definition at line 291 of file heap.cpp.

Definition at line 298 of file heap.cpp.

Definition at line 309 of file heap.cpp.

void CHeap::growheap ( ) [private]

Definition at line 171 of file heap.cpp.

bool CHeap::inheap ( AbstractSearchState AbstractSearchState)

Definition at line 138 of file heap.cpp.

void CHeap::insert_unsafe ( AbstractSearchState state,
CKey  key 
)

Definition at line 245 of file heap.cpp.

void CHeap::insertheap ( AbstractSearchState AbstractSearchState,
CKey  key 
)

Definition at line 208 of file heap.cpp.

Definition at line 152 of file heap.cpp.

void CHeap::makeheap ( )

Definition at line 161 of file heap.cpp.

void CHeap::percolatedown ( int  hole,
heapelement  tmp 
) [private]

Definition at line 74 of file heap.cpp.

void CHeap::percolateup ( int  hole,
heapelement  tmp 
) [private]

Definition at line 101 of file heap.cpp.

void CHeap::percolateupordown ( int  hole,
heapelement  tmp 
) [private]

Definition at line 116 of file heap.cpp.

void CHeap::sizecheck ( ) [private]

Definition at line 195 of file heap.cpp.

void CHeap::updateheap ( AbstractSearchState AbstractSearchState,
CKey  NewKey 
)

Definition at line 234 of file heap.cpp.

void CHeap::updateheap_unsafe ( AbstractSearchState AbstractSearchState,
CKey  NewKey 
)

Definition at line 281 of file heap.cpp.


Member Data Documentation

Definition at line 51 of file heap.h.

Definition at line 50 of file heap.h.

Definition at line 49 of file heap.h.

Definition at line 48 of file heap.h.


The documentation for this class was generated from the following files:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines


sbpl
Author(s): Maxim Likhachev/maximl@seas.upenn.edu
autogenerated on Fri Jan 18 2013 13:41:53