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

)

Construct a new Heap object.

Parameters

[in]

capacity

max capacity of heap

Member Function Documentation

Heapify()

void Heap::Heapify

(

int

root

)

Heapify function.

Parameters

[in]

root

root node

insert()

void Heap::insert

(

int

e

)

Insert function.

Parameters

[in]

e

value to insert

left()

int Heap::left

(

int

i

)

Left child function.

Parameters

[in]

i

index of node

Returns

int

min()

int Heap::min

(

)

Minimum of heap.

Returns

int

parent()

int Heap::parent

(

int

i

)

Parent function.

Parameters

[in]

i

index of node

Returns

int

right()

int Heap::right

(

int

i

)

Right child function.

Parameters

[in]

i

index of node

Returns

int

---

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

• DSA.h
• DSA.cpp