Heap Class Reference

Public Member Functions
	Heap (int capacity)
	Construct a new Heap object. More...
int	parent (int i)
	Parent function. More...
int	left (int i)
	Left child function. More...
int	right (int i)
	Right child function. More...
void	insert (int e)
	Insert function. More...
int	min ()
	Minimum of heap. More...
void	Heapify (int root)
	Heapify function. More...
void	deleteMin ()
	Delete minimum.

Constructor & Destructor Documentation

Heap()

Heap::Heap ( int  capacity )

inline

Construct a new Heap object.

Parameters

[in]

capacity

max capacity of heap

Member Function Documentation

Heapify()

void Heap::Heapify ( int  root )

inline

Heapify function.

Parameters

[in]

root

root node

insert()

void Heap::insert ( int  e )

inline

Insert function.

Parameters

[in]

e

value to insert

left()

int Heap::left ( int  i )

inline

Left child function.

Parameters

[in]

i

index of node

Returns

int

min()

int Heap::min ( )

inline

Minimum of heap.

Returns

int

parent()

int Heap::parent ( int  i )

inline

Parent function.

Parameters

[in]

i

index of node

Returns

int

right()

int Heap::right ( int  i )

inline

Right child function.

Parameters

[in]

i

index of node

Returns

int

---

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

• DSA.cpp