Heap Class Reference

#include <Heap.hpp>

Inheritance diagram for Heap:

List of all members.

Public Member Functions
	Heap ()
	Heap (int s)
void	insert (Heapable *, double)
void	update (Heapable *, double)
heap_node *	extract ()
heap_node *	top ()
heap_node *	kill (int i)
Private Member Functions
void	swap (int i, int j)
int	parent (int i)
int	left (int i)
int	right (int i)
void	upheap (int i)
void	downheap (int i)
Private Attributes
int	size

---

Detailed Description

Definition at line 41 of file Heap.hpp.

---

Constructor & Destructor Documentation

Heap

(

)

[inline]

Definition at line 59 of file Heap.hpp.

Heap

(

int

s

)

[inline]

Definition at line 60 of file Heap.hpp.

---

Member Function Documentation

void downheap

(

int

i

)

[private]

Definition at line 28 of file Heap.cpp.

heap_node * extract

(

)

Definition at line 91 of file Heap.cpp.

void insert	(	Heapable *	t,
		double	v
	)

Definition at line 47 of file Heap.cpp.

heap_node * kill

(

int

i

)

Definition at line 105 of file Heap.cpp.

int left

(

int

i

)

[inline, private]

Definition at line 51 of file Heap.hpp.

int parent

(

int

i

)

[inline, private]

Definition at line 50 of file Heap.hpp.

int right

(

int

i

)

[inline, private]

Definition at line 52 of file Heap.hpp.

void swap	(	int	i,
		int	j
	)		[private]

Definition at line 7 of file Heap.cpp.

heap_node* top

(

)

[inline]

Definition at line 67 of file Heap.hpp.

void update	(	Heapable *	t,
		double	v
	)

Definition at line 65 of file Heap.cpp.

void upheap

(

int

i

)

[private]

Definition at line 18 of file Heap.cpp.

---

Member Data Documentation

int size [private]

Definition at line 46 of file Heap.hpp.

---

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

• Heap.hpp
• Heap.cpp