algorithms::ls::Heap Class Reference

#include <Heap.h>

Collaboration diagram for algorithms::ls::Heap:

List of all members.

Public Member Functions
void	change (int i)
void	checkindex ()
void	downHeap (int k)
int	extractmax ()
int	getIndex (int j)
Sphere *	getSphere ()
	Heap (int maxsize)
	Heap (const Heap &h)
void	insert (int i)
void	print ()
void	replace (int i)
int	search (int j)
void	setSphere (Sphere *s)
void	upHeap (int k)
	~Heap ()
Private Attributes
int *	a
int *	index
int	maxsize
int	N
Sphere *	s

---

Detailed Description

Class Heap : Event Heap used in hard spheres calculation

---

Constructor & Destructor Documentation

algorithms::ls::Heap::Heap

(

int

maxsize

)

Constructor

algorithms::ls::Heap::Heap

(

const Heap &

h

)

Constructor

algorithms::ls::Heap::~Heap

(

)

Destructor

---

Member Function Documentation

void algorithms::ls::Heap::change

(

int

i

)

Change

void algorithms::ls::Heap::checkindex

(

)

Check index array

void algorithms::ls::Heap::downHeap

(

int

k

)

DownHeap

int algorithms::ls::Heap::extractmax

(

)

Insert

int algorithms::ls::Heap::getIndex

(

int

j

)

Sphere * algorithms::ls::Heap::getSphere

(

)

void algorithms::ls::Heap::insert

(

int

i

)

Insert

void algorithms::ls::Heap::print

(

)

Print

void algorithms::ls::Heap::replace

(

int

i

)

replace

int algorithms::ls::Heap::search

(

int

j

)

Serach

void algorithms::ls::Heap::setSphere

(

Sphere *

s

)

void algorithms::ls::Heap::upHeap

(

int

k

)

upHeap

---

Member Data Documentation

int* algorithms::ls::Heap::a [private]

Array of events

int* algorithms::ls::Heap::index [private]

array of indices for each sphere

int algorithms::ls::Heap::maxsize [private]

max allowed number of events

int algorithms::ls::Heap::N [private]

current number of events

Sphere* algorithms::ls::Heap::s [private]

Sphere

---

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

• algorithms/ls/Heap.h
• algorithms/ls/Heap.cpp