Marsyas  0.5.0-beta1
Public Member Functions | Data Fields | Friends
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: