HeapNode< Data > Class Template Reference

A templated node for a FHeap, derived from the abstract FibHeapNode. More...

#include </usr1/tp517/Tumble/trunk/src/tumble/fibonacci_heap.h>

Inheritance diagram for HeapNode< Data >:

[legend]Collaboration diagram for HeapNode< Data >:[legend]List of all members.

Public Member Functions
	HeapNode ()
	HeapNode (Data *_data, double _key)
virtual void	operator= (FibHeapNode &RHS)
virtual int	operator== (FibHeapNode &RHS)
virtual int	operator< (FibHeapNode &RHS)
virtual void	Print ()
void	set (Data *_data, double _key)
Public Attributes
Data *	data
double	key

---

Detailed Description

template<class Data>
class HeapNode< Data >

A templated node for a FHeap, derived from the abstract FibHeapNode.

Definition at line 17 of file fibonacci_heap.h.

---

Constructor & Destructor Documentation

template<class Data>

HeapNode< Data >::HeapNode

(

)

[inline]

Definition at line 22 of file fibonacci_heap.h.

References HeapNode< Data >::data, and HeapNode< Data >::key.

template<class Data>

HeapNode< Data >::HeapNode	(	Data *	_data,
		double	_key
	)			[inline]

Definition at line 23 of file fibonacci_heap.h.

References HeapNode< Data >::data, and HeapNode< Data >::key.

---

Member Function Documentation

template<class Data>

void HeapNode< Data >::operator=

(

FibHeapNode< Data > &

RHS

)

[inline, virtual]

Reimplemented from FibHeapNode.

Definition at line 64 of file fibonacci_heap.h.

References HeapNode< Data >::data, FibHeapNode::FHN_Assign(), and HeapNode< Data >::key.

Here is the call graph for this function:

template<class Data>

int HeapNode< Data >::operator==

(

FibHeapNode< Data > &

RHS

)

[inline, virtual]

Reimplemented from FibHeapNode.

Definition at line 71 of file fibonacci_heap.h.

References FibHeapNode::FHN_Cmp(), and HeapNode< Data >::key.

Here is the call graph for this function:

template<class Data>

int HeapNode< Data >::operator<

(

FibHeapNode< Data > &

RHS

)

[inline, virtual]

Reimplemented from FibHeapNode.

Definition at line 77 of file fibonacci_heap.h.

References FibHeapNode::FHN_Cmp(), and HeapNode< Data >::key.

Here is the call graph for this function:

template<class Data>

void HeapNode< Data >::Print

(

)

[inline, virtual]

Reimplemented from FibHeapNode.

Definition at line 58 of file fibonacci_heap.h.

References HeapNode< Data >::data, HeapNode< Data >::key, and FibHeapNode::Print().

Here is the call graph for this function:

template<class Data>

void HeapNode< Data >::set	(	Data *	_data,
		double	_key
	)			[inline]

Definition at line 31 of file fibonacci_heap.h.

References HeapNode< Data >::data, and HeapNode< Data >::key.

---

Member Data Documentation

template<class Data>

Data* HeapNode< Data >::data

Definition at line 19 of file fibonacci_heap.h.

Referenced by HeapNode< Data >::HeapNode(), HeapNode< Data >::operator=(), HeapNode< Data >::Print(), FHeap< Data >::rem_min(), and HeapNode< Data >::set().

template<class Data>

double HeapNode< Data >::key

Definition at line 20 of file fibonacci_heap.h.

Referenced by HeapNode< Data >::HeapNode(), HeapNode< Data >::operator<(), HeapNode< Data >::operator=(), HeapNode< Data >::operator==(), HeapNode< Data >::Print(), FHeap< Data >::rem_min(), and HeapNode< Data >::set().

---

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

• src/tumble/fibonacci_heap.h (r1659/r1576)

---