SimpleHeapItem Class Template Reference

Defines the container class used for the SimpleHeap class. More...

#include <SimpleHeap.h>

List of all members.

Public Methods

void write (ostream &os)
 Write the key to an output stream.

T & key ()
 Return the key.

int compare (const T &key)
 Compare the current key with key.


Private Methods

 SimpleHeapItem (const T *Key_)
 Constructor, which requires a key.


Private Attributes

Key
 The key object.

int element
 The index into the heap's array that represents this key.

int ctr
 The number of heap elements in the heap with this key.


Friends

class AbstractHeap< SimpleHeapItem< T >, T >
class SimpleHeap< T >


Detailed Description

template<class T>
class SimpleHeapItem< T >

Defines the container class used for the SimpleHeap class.


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