fibnode Type Reference

#include <fibheap.h>

Collaboration diagram for fibnode:

[legend]

Data Fields
struct fibnode *	parent
struct fibnode *	child
struct fibnode *	left
struct fibnode *	right
fibheapkey_t	key
void *	data
unsigned int	degree: 31
unsigned int	mark: 1

---

Detailed Description

Definition at line 58 of file fibheap.h.

---

Field Documentation

struct fibnode * fibnode::parent [read]

Definition at line 60 of file fibheap.h.

Referenced by fibheap_cascading_cut(), fibheap_cut(), fibheap_extr_min_node(), fibheap_link(), fibheap_replace_key_data(), and fibnode_remove().

struct fibnode * fibnode::child [read]

Definition at line 61 of file fibheap.h.

Referenced by fibheap_extr_min_node(), fibheap_link(), and fibnode_remove().

struct fibnode * fibnode::left [read]

Definition at line 62 of file fibheap.h.

Referenced by fibheap_ins_root(), fibheap_rem_root(), fibheap_union(), fibnode_insert_after(), fibnode_new(), and fibnode_remove().

struct fibnode * fibnode::right [read]

Definition at line 63 of file fibheap.h.

Referenced by fibheap_extr_min_node(), fibheap_ins_root(), fibheap_union(), fibnode_insert_after(), fibnode_new(), and fibnode_remove().

fibheapkey_t fibnode::key

Definition at line 64 of file fibheap.h.

Referenced by fibheap_comp_data(), fibheap_compare(), fibheap_insert(), fibheap_min_key(), fibheap_replace_data(), fibheap_replace_key(), fibheap_replace_key_data(), find_traces_1_round(), and update_caller_keys().

void * fibnode::data

Definition at line 65 of file fibheap.h.

Referenced by fibheap_comp_data(), fibheap_delete_node(), fibheap_extract_min(), fibheap_insert(), fibheap_min(), fibheap_replace_key(), fibheap_replace_key_data(), and update_caller_keys().

unsigned int fibnode::degree

Definition at line 70 of file fibheap.h.

Referenced by fibheap_consolidate(), fibheap_cut(), and fibheap_link().

unsigned int fibnode::mark

Definition at line 71 of file fibheap.h.

Referenced by fibheap_cascading_cut(), fibheap_cut(), and fibheap_link().

---

The documentation for this type was generated from the following files:

• osprey/cygnus/include/fibheap.h
• osprey/include/gnu/fibheap.h
• osprey-gcc/include/fibheap.h
• osprey-gcc-4.2.0/include/fibheap.h