chomp::homology::FibonacciHeap< element >::Node Struct Reference

The structure that holds a graph node for the graph representation of a Fibonacci heap. More...

Public Attributes
element	key
	The value of the element that is used to compare the elements. More...
bool	mark
	A mark bit which indicates whether the node has lost a child since the last time it was made a child of another node. More...
int_t	degree
	The degree of the node, i.e., the number of its children. More...
int_t	number
	The number of this node. More...
NodePtr	parent
	A pointer to the parent node. More...
NodePtr	child
	A pointer to one of the children nodes. More...
NodePtr	left
	A pointer to the left sibling node. More...
NodePtr	right
	A pointer to the right sibling node. More...

Detailed Description

template<class element>
struct chomp::homology::FibonacciHeap< element >::Node

The structure that holds a graph node for the graph representation of a Fibonacci heap.

Definition at line 74 of file fibheap.h.

Member Data Documentation

child

template<class element >

NodePtr chomp::homology::FibonacciHeap< element >::Node::child

A pointer to one of the children nodes.

Definition at line 97 of file fibheap.h.

degree

template<class element >

int_t chomp::homology::FibonacciHeap< element >::Node::degree

The degree of the node, i.e., the number of its children.

Nodes that have been removed from the heap have the degree set to -1.

Definition at line 88 of file fibheap.h.

key

template<class element >

element chomp::homology::FibonacciHeap< element >::Node::key

The value of the element that is used to compare the elements.

Definition at line 78 of file fibheap.h.

left

template<class element >

NodePtr chomp::homology::FibonacciHeap< element >::Node::left

A pointer to the left sibling node.

Definition at line 100 of file fibheap.h.

mark

template<class element >

bool chomp::homology::FibonacciHeap< element >::Node::mark

A mark bit which indicates whether the node has lost a child since the last time it was made a child of another node.

Definition at line 83 of file fibheap.h.

number

template<class element >

int_t chomp::homology::FibonacciHeap< element >::Node::number

The number of this node.

Definition at line 91 of file fibheap.h.

parent

template<class element >

NodePtr chomp::homology::FibonacciHeap< element >::Node::parent

A pointer to the parent node.

Definition at line 94 of file fibheap.h.

right

template<class element >

NodePtr chomp::homology::FibonacciHeap< element >::Node::right

A pointer to the right sibling node.

Definition at line 103 of file fibheap.h.

---

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

• chomp/struct/fibheap.h