CHeap Class Reference

#include <heap.h>

List of all members.

Public Member Functions
	CHeap ()
void	deleteheap (AbstractSearchState *AbstractSearchState)
void	deleteheap_unsafe (AbstractSearchState *AbstractSearchState)
AbstractSearchState *	deleteminheap ()
bool	emptyheap ()
bool	fullheap ()
CKey	getkeyheap (AbstractSearchState *AbstractSearchState)
AbstractSearchState *	getminheap ()
AbstractSearchState *	getminheap (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
heapelement *	heap
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

CHeap::CHeap

(

)

Definition at line 54 of file heap.cpp.

CHeap::~CHeap

(

)

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.

AbstractSearchState * CHeap::deleteminheap

(

)

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.

AbstractSearchState * CHeap::getminheap

(

)

Definition at line 291 of file heap.cpp.

AbstractSearchState * CHeap::getminheap

(

CKey &

ReturnKey

)

Definition at line 298 of file heap.cpp.

CKey CHeap::getminkeyheap

(

)

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.

void CHeap::makeemptyheap

(

)

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

int CHeap::allocated

Definition at line 51 of file heap.h.

int CHeap::currentsize

Definition at line 50 of file heap.h.

heapelement* CHeap::heap

Definition at line 49 of file heap.h.

int CHeap::percolates

Definition at line 48 of file heap.h.

---

The documentation for this class was generated from the following files:

• heap.h
• heap.cpp