Heap< Type, Comparator > Class Template Reference

Heap used by the scheduler for sorting scheduled event objects. More...

#include <Heap.h>

Public Member Functions
bool	empty ()
	Heap ()
Type *	pop ()
void	push (Type *data)
Type *	top ()
virtual	~Heap ()
Data Fields
Comparator	cmp
Node *	first
Node *	last
unsigned int	node_count
Friends
std::ostream &	operator<< (std::ostream &o, Heap &s)

---

Detailed Description

template<typename Type, typename Comparator>
class Marsyas::Heap< Type, Comparator >

Heap used by the scheduler for sorting scheduled event objects.

Author:

Neil Burroughs inb@cs.uvic.ca

Definition at line 57 of file Heap.h.

---

Constructor & Destructor Documentation

Heap

(

)

[inline]

Definition at line 89 of file Heap.h.

virtual ~Heap

(

)

[inline, virtual]

Definition at line 90 of file Heap.h.

---

Member Function Documentation

bool empty

(

)

[inline]

Definition at line 99 of file Heap.h.

Type* pop

(

)

[inline]

Definition at line 106 of file Heap.h.

void push

(

Type *

data

)

[inline]

Definition at line 145 of file Heap.h.

Type* top

(

)

[inline]

Definition at line 101 of file Heap.h.

---

Friends And Related Function Documentation

std::ostream& operator<<	(	std::ostream &	o,
		Heap< Type, Comparator > &	s
	)		[friend]

Definition at line 178 of file Heap.h.

---

Field Documentation

Comparator cmp

Definition at line 87 of file Heap.h.

Node* first

Definition at line 82 of file Heap.h.

Node* last

Definition at line 82 of file Heap.h.

unsigned int node_count

Definition at line 85 of file Heap.h.

---

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

• /usr/src/RPM/BUILD/marsyas-0.6.0/src/marsyas/Heap.h