CIntHeap Class Reference

#include <heap.h>

List of all members.

Public Member Functions
	CIntHeap (int initial_size)
	CIntHeap ()
void	deleteheap (AbstractSearchState *AbstractSearchState)
AbstractSearchState *	deleteminheap ()
bool	emptyheap ()
bool	fullheap ()
int	getkeyheap (AbstractSearchState *AbstractSearchState)
AbstractSearchState *	getminheap (int &ReturnKey)
AbstractSearchState *	getminheap ()
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 ()

---

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

int CIntHeap::allocated

Definition at line 110 of file heap.h.

int CIntHeap::currentsize

Definition at line 109 of file heap.h.

heapintelement* CIntHeap::heap

Definition at line 108 of file heap.h.

int CIntHeap::percolates

Definition at line 107 of file heap.h.

---

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

• heap.h
• heap.cpp