Tapkee
fibonacci_heap_node Struct Reference

#include <fibonacci_heap.hpp>

Public Member Functions

 fibonacci_heap_node ()
 

Public Attributes

fibonacci_heap_nodeparent
 
fibonacci_heap_nodechild
 
fibonacci_heap_nodeleft
 
fibonacci_heap_noderight
 
int rank
 
bool marked
 
int index
 
ScalarType key
 

Private Member Functions

 fibonacci_heap_node (const fibonacci_heap_node &fh)
 
fibonacci_heap_nodeoperator= (const fibonacci_heap_node &fh)
 

Detailed Description

Definition at line 20 of file fibonacci_heap.hpp.

Constructor & Destructor Documentation

◆ fibonacci_heap_node() [1/2]

Definition at line 22 of file fibonacci_heap.hpp.

◆ fibonacci_heap_node() [2/2]

fibonacci_heap_node ( const fibonacci_heap_node fh)
private

Member Function Documentation

◆ operator=()

fibonacci_heap_node& operator= ( const fibonacci_heap_node fh)
private

Member Data Documentation

◆ child

pointer to child node

Definition at line 31 of file fibonacci_heap.hpp.

◆ index

int index

index in heap

Definition at line 46 of file fibonacci_heap.hpp.

◆ key

key of node

Definition at line 49 of file fibonacci_heap.hpp.

◆ left

pointer to left sibling

Definition at line 34 of file fibonacci_heap.hpp.

◆ marked

bool marked

marked flag

Definition at line 43 of file fibonacci_heap.hpp.

◆ parent

pointer to parent node

Definition at line 28 of file fibonacci_heap.hpp.

◆ rank

int rank

rank of node

Definition at line 40 of file fibonacci_heap.hpp.

◆ right

pointer to right sibling

Definition at line 37 of file fibonacci_heap.hpp.


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