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 98 of file heap.h.

---

Constructor & Destructor Documentation

CIntHeap::CIntHeap

(

)

Definition at line 289 of file heap.cpp.

CIntHeap::CIntHeap

(

int

initial_size

)

Definition at line 299 of file heap.cpp.

CIntHeap::~CIntHeap

(

)

Definition at line 311 of file heap.cpp.

---

Member Function Documentation

void CIntHeap::deleteheap

(

AbstractSearchState *

AbstractSearchState

)

Definition at line 472 of file heap.cpp.

AbstractSearchState * CIntHeap::deleteminheap

(

)

Definition at line 517 of file heap.cpp.

bool CIntHeap::emptyheap

(

)

Definition at line 374 of file heap.cpp.

bool CIntHeap::fullheap

(

)

Definition at line 380 of file heap.cpp.

int CIntHeap::getkeyheap

(

AbstractSearchState *

AbstractSearchState

)

Definition at line 391 of file heap.cpp.

AbstractSearchState * CIntHeap::getminheap

(

int &

ReturnKey

)

Definition at line 498 of file heap.cpp.

AbstractSearchState * CIntHeap::getminheap

(

)

Definition at line 491 of file heap.cpp.

int CIntHeap::getminkeyheap

(

)

Definition at line 508 of file heap.cpp.

void CIntHeap::growheap

(

)

[private]

Definition at line 418 of file heap.cpp.

bool CIntHeap::inheap

(

AbstractSearchState *

AbstractSearchState

)

Definition at line 385 of file heap.cpp.

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

Definition at line 455 of file heap.cpp.

void CIntHeap::makeemptyheap

(

)

Definition at line 399 of file heap.cpp.

void CIntHeap::makeheap

(

)

Definition at line 408 of file heap.cpp.

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

Definition at line 321 of file heap.cpp.

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

Definition at line 348 of file heap.cpp.

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

Definition at line 363 of file heap.cpp.

void CIntHeap::sizecheck

(

)

[private]

Definition at line 442 of file heap.cpp.

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

Definition at line 480 of file heap.cpp.

---

Member Data Documentation

int CIntHeap::allocated

Definition at line 106 of file heap.h.

int CIntHeap::currentsize

Definition at line 105 of file heap.h.

heapintelement* CIntHeap::heap

Definition at line 104 of file heap.h.

int CIntHeap::percolates

Definition at line 103 of file heap.h.

---

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

• heap.h
• heap.cpp