CIntHeap Class Reference

#include <heap.h>

List of all members.

Public Member Functions

 CIntHeap (int initial_size)
 CIntHeap ()
void deleteheap (AbstractSearchState *AbstractSearchState)
AbstractSearchStatedeleteminheap ()
bool emptyheap ()
bool fullheap ()
int getkeyheap (AbstractSearchState *AbstractSearchState)
AbstractSearchStategetminheap (int &ReturnKey)
AbstractSearchStategetminheap ()
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
heapintelementheap
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 ()

Detailed Description

Definition at line 102 of file heap.h.


Constructor & Destructor Documentation

CIntHeap::CIntHeap (  ) 

Definition at line 335 of file heap.cpp.

CIntHeap::CIntHeap ( int  initial_size  ) 

Definition at line 345 of file heap.cpp.

CIntHeap::~CIntHeap (  ) 

Definition at line 357 of file heap.cpp.


Member Function Documentation

void CIntHeap::deleteheap ( AbstractSearchState AbstractSearchState  ) 

Definition at line 518 of file heap.cpp.

AbstractSearchState * CIntHeap::deleteminheap (  ) 

Definition at line 563 of file heap.cpp.

bool CIntHeap::emptyheap (  ) 

Definition at line 420 of file heap.cpp.

bool CIntHeap::fullheap (  ) 

Definition at line 426 of file heap.cpp.

int CIntHeap::getkeyheap ( AbstractSearchState AbstractSearchState  ) 

Definition at line 437 of file heap.cpp.

AbstractSearchState * CIntHeap::getminheap ( int &  ReturnKey  ) 

Definition at line 544 of file heap.cpp.

AbstractSearchState * CIntHeap::getminheap (  ) 

Definition at line 537 of file heap.cpp.

int CIntHeap::getminkeyheap (  ) 

Definition at line 554 of file heap.cpp.

void CIntHeap::growheap (  )  [private]

Definition at line 464 of file heap.cpp.

bool CIntHeap::inheap ( AbstractSearchState AbstractSearchState  ) 

Definition at line 431 of file heap.cpp.

void CIntHeap::insertheap ( AbstractSearchState AbstractSearchState,
int  key 
)

Definition at line 501 of file heap.cpp.

void CIntHeap::makeemptyheap (  ) 

Definition at line 445 of file heap.cpp.

void CIntHeap::makeheap (  ) 

Definition at line 454 of file heap.cpp.

void CIntHeap::percolatedown ( int  hole,
heapintelement  tmp 
) [private]

Definition at line 367 of file heap.cpp.

void CIntHeap::percolateup ( int  hole,
heapintelement  tmp 
) [private]

Definition at line 394 of file heap.cpp.

void CIntHeap::percolateupordown ( int  hole,
heapintelement  tmp 
) [private]

Definition at line 409 of file heap.cpp.

void CIntHeap::sizecheck (  )  [private]

Definition at line 488 of file heap.cpp.

void CIntHeap::updateheap ( AbstractSearchState AbstractSearchState,
int  NewKey 
)

Definition at line 526 of file heap.cpp.


Member Data Documentation

Definition at line 110 of file heap.h.

Definition at line 109 of file heap.h.

Definition at line 108 of file heap.h.

Definition at line 107 of file heap.h.


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


sbpl
Author(s): Maxim Likhachev/maximl@seas.upenn.edu
autogenerated on Fri Jan 11 09:38:50 2013