FibHeap Class Reference

#include <Modules/Loadable/Segmentations/Logic/FibHeap.h>

Public Member Functions
void	ClearHeapOwnership ()
int	DecreaseKey (FibHeapNode *theNode, FibHeapNode &NewKey)
int	Delete (FibHeapNode *theNode)
FibHeapNode *	ExtractMin ()
	FibHeap ()
int	GetHeapOwnership ()
long	GetNumMarkedNodes ()
long	GetNumNodes ()
long	GetNumTrees ()
void	Insert (FibHeapNode *NewNode)
bool	IsEmpty ()
FibHeapNode *	Minimum ()
void	Print (FibHeapNode *Tree=NULL, FibHeapNode *theParent=NULL)
void	SetHeapOwnership ()
void	Union (FibHeap *OtherHeap)
virtual	~FibHeap ()

Detailed Description

Definition at line 70 of file FibHeap.h.

Constructor & Destructor Documentation

FibHeap()

FibHeap::FibHeap

(

)

~FibHeap()

virtual FibHeap::~FibHeap ( )

virtual

Member Function Documentation

ClearHeapOwnership()

void FibHeap::ClearHeapOwnership ( )

inline

Definition at line 92 of file FibHeap.h.

DecreaseKey()

int FibHeap::DecreaseKey	(	FibHeapNode *	theNode,
		FibHeapNode &	NewKey
	)

Delete()

int FibHeap::Delete

(

FibHeapNode *

theNode

)

ExtractMin()

FibHeapNode* FibHeap::ExtractMin

(

)

GetHeapOwnership()

int FibHeap::GetHeapOwnership ( )

inline

Definition at line 90 of file FibHeap.h.

GetNumMarkedNodes()

long FibHeap::GetNumMarkedNodes ( )

inline

Definition at line 95 of file FibHeap.h.

GetNumNodes()

long FibHeap::GetNumNodes ( )

inline

Definition at line 93 of file FibHeap.h.

GetNumTrees()

long FibHeap::GetNumTrees ( )

inline

Definition at line 94 of file FibHeap.h.

Insert()

void FibHeap::Insert

(

FibHeapNode *

NewNode

)

IsEmpty()

bool FibHeap::IsEmpty ( )

inline

Definition at line 87 of file FibHeap.h.

Minimum()

FibHeapNode* FibHeap::Minimum ( )

inline

Definition at line 83 of file FibHeap.h.

Print()

void FibHeap::Print	(	FibHeapNode *	Tree = NULL,
		FibHeapNode *	theParent = NULL
	)

SetHeapOwnership()

void FibHeap::SetHeapOwnership ( )

inline

Definition at line 91 of file FibHeap.h.

Union()

void FibHeap::Union

(

FibHeap *

OtherHeap

)

---

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

• Modules/Loadable/Segmentations/Logic/FibHeap.h