FibNode< Data > Class Template Reference

#include <fibheap.H>

Collaboration diagram for FibNode< Data >:

[legend]

List of all members.

Public Attributes
FibNode< Data > *	father
FibNode< Data > *	son
FibNode< Data > *	left
FibNode< Data > *	right
size_type	rank
Data	data
bool	mark

---

Detailed Description

template<class Data>
class FibNode< Data >

Definition at line 40 of file fibheap.H.

---

Member Data Documentation

template<class Data>

FibNode<Data>* FibNode< Data >::father

Definition at line 44 of file fibheap.H.

Referenced by FibHeap< Data >::change(), FibHeap< Data >::delete_min(), FibHeap< Data >::dump(), FibHeap< Data >::dump_tree(), FibHeap< Data >::insert(), FibHeap< Data >::move_up(), FibHeap< Data >::next(), FibHeap< Data >::remove(), and FibHeap< Data >::remove_left().

template<class Data>

FibNode<Data> * FibNode< Data >::son

Definition at line 44 of file fibheap.H.

Referenced by FibHeap< Data >::delete_min(), FibHeap< Data >::dump(), FibHeap< Data >::insert(), FibHeap< Data >::move_up(), FibHeap< Data >::next(), FibHeap< Data >::remove_left(), and FibHeap< Data >::remove_son().

template<class Data>

FibNode<Data> * FibNode< Data >::left

Definition at line 44 of file fibheap.H.

Referenced by FibHeap< Data >::delete_min(), FibHeap< Data >::dump(), FibHeap< Data >::insert(), FibHeap< Data >::move_up(), FibHeap< Data >::next(), FibHeap< Data >::remove_left(), and FibHeap< Data >::remove_son().

template<class Data>

FibNode<Data> * FibNode< Data >::right

Definition at line 44 of file fibheap.H.

Referenced by FibHeap< Data >::delete_min(), FibHeap< Data >::dump(), FibHeap< Data >::insert(), and FibHeap< Data >::move_up().

template<class Data>

size_type FibNode< Data >::rank

Definition at line 45 of file fibheap.H.

Referenced by FibHeap< Data >::delete_min(), FibHeap< Data >::insert(), and FibHeap< Data >::move_up().

template<class Data>

Data FibNode< Data >::data

Definition at line 46 of file fibheap.H.

Referenced by FibHeap< Data >::change(), FibHeap< Data >::delete_min(), FibHeap< Data >::dump(), FibHeap< Data >::dump_tree(), FibHeap< Data >::insert(), and FibHeap< Data >::search().

template<class Data>

bool FibNode< Data >::mark

Definition at line 47 of file fibheap.H.

Referenced by FibHeap< Data >::delete_min(), FibHeap< Data >::insert(), and FibHeap< Data >::move_up().

---

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

• fibheap.H

---