FibHeapNode Class Reference

An abstract definition of a node of a FibHeap. More...

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

Inheritance diagram for FibHeapNode:

[legend]Collaboration diagram for FibHeapNode:[legend]List of all members.

Public Member Functions
	FibHeapNode ()
virtual	~FibHeapNode ()
virtual void	operator= (FibHeapNode &RHS)
virtual int	operator== (FibHeapNode &RHS)
virtual int	operator< (FibHeapNode &RHS)
virtual void	Print ()
Protected Member Functions
int	FHN_Cmp (FibHeapNode &RHS)
void	FHN_Assign (FibHeapNode &RHS)
Private Attributes
FibHeapNode *	Left
FibHeapNode *	Right
FibHeapNode *	Parent
FibHeapNode *	Child
short	Degree
short	Mark
short	NegInfinityFlag
Friends
class	FibHeap

---

Detailed Description

An abstract definition of a node of a FibHeap.

Definition at line 32 of file fibheap.h.

---

Constructor & Destructor Documentation

FibHeapNode::FibHeapNode

(

)

[inline]

Definition at line 52 of file fibheap.h.

References Child, Degree, Left, Mark, NegInfinityFlag, Parent, and Right.

FibHeapNode::~FibHeapNode

(

)

[virtual]

Definition at line 79 of file fibheap.C.

---

Member Function Documentation

int FibHeapNode::FHN_Cmp

(

FibHeapNode &

RHS

)

[inline, protected]

Definition at line 41 of file fibheap.h.

References NegInfinityFlag.

Referenced by HeapNode< Data >::operator<(), operator<(), HeapNode< Data >::operator==(), and operator==().

void FibHeapNode::FHN_Assign

(

FibHeapNode &

RHS

)

[inline, protected]

Definition at line 46 of file fibheap.h.

References NegInfinityFlag.

Referenced by HeapNode< Data >::operator=(), and operator=().

void FibHeapNode::operator=

(

FibHeapNode &

RHS

)

[virtual]

Reimplemented in HeapNode< Data >.

Definition at line 133 of file fibheap.C.

References FHN_Assign().

Here is the call graph for this function:

int FibHeapNode::operator==

(

FibHeapNode &

RHS

)

[virtual]

Reimplemented in HeapNode< Data >.

Definition at line 139 of file fibheap.C.

References FHN_Cmp().

Here is the call graph for this function:

int FibHeapNode::operator<

(

FibHeapNode &

RHS

)

[virtual]

Reimplemented in HeapNode< Data >.

Definition at line 146 of file fibheap.C.

References FHN_Cmp().

Here is the call graph for this function:

void FibHeapNode::Print

(

)

[virtual]

Reimplemented in HeapNode< Data >.

Definition at line 160 of file fibheap.C.

References NegInfinityFlag.

Referenced by HeapNode< Data >::Print(), and FibHeap::Print().

---

Friends And Related Function Documentation

friend class FibHeap [friend]

Definition at line 34 of file fibheap.h.

---

Member Data Documentation

FibHeapNode* FibHeapNode::Left [private]

Definition at line 36 of file fibheap.h.

Referenced by FibHeap::_Consolidate(), FibHeap::_Cut(), FibHeap::_Link(), FibHeap::ExtractMin(), FibHeapNode(), FibHeap::Insert(), FibHeap::Print(), and FibHeap::Union().

FibHeapNode * FibHeapNode::Right [private]

Definition at line 36 of file fibheap.h.

Referenced by FibHeap::_Consolidate(), FibHeap::_Cut(), FibHeap::_Link(), FibHeap::ExtractMin(), FibHeapNode(), FibHeap::Insert(), FibHeap::Print(), and FibHeap::Union().

FibHeapNode * FibHeapNode::Parent [private]

Definition at line 36 of file fibheap.h.

Referenced by FibHeap::_CascadingCut(), FibHeap::_Link(), FibHeap::DecreaseKey(), FibHeap::ExtractMin(), FibHeapNode(), FibHeap::Insert(), and FibHeap::Print().

FibHeapNode * FibHeapNode::Child [private]

Definition at line 36 of file fibheap.h.

Referenced by FibHeap::_Cut(), FibHeap::_Link(), FibHeap::ExtractMin(), FibHeapNode(), and FibHeap::Print().

short FibHeapNode::Degree [private]

Definition at line 37 of file fibheap.h.

Referenced by FibHeap::_Consolidate(), FibHeap::_Cut(), FibHeap::_Link(), FibHeap::ExtractMin(), and FibHeapNode().

short FibHeapNode::Mark [private]

Definition at line 37 of file fibheap.h.

Referenced by FibHeap::_AddToRootList(), FibHeap::_CascadingCut(), FibHeap::_Link(), FibHeap::ExtractMin(), and FibHeapNode().

short FibHeapNode::NegInfinityFlag [private]

Definition at line 37 of file fibheap.h.

Referenced by FibHeap::Delete(), FHN_Assign(), FHN_Cmp(), FibHeapNode(), and Print().

---

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

• src/tumble/fibheap.h (r1659/r1576)
• src/tumble/fibheap.C (r1659/r1254)

---