#include </usr1/tp517/Tumble/trunk/src/tumble/fibheap.h>
Inheritance diagram for FibHeapNode:
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 |
Definition at line 32 of file fibheap.h.
FibHeapNode::FibHeapNode | ( | ) | [inline] |
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().
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().