GNUnet 0.21.1
GNUNET_CONTAINER_HeapNode Struct Reference

Node in the heap. More...

Collaboration diagram for GNUNET_CONTAINER_HeapNode:
[legend]

Data Fields

struct GNUNET_CONTAINER_Heapheap
 Heap this node belongs to. More...
 
struct GNUNET_CONTAINER_HeapNodeparent
 Parent node. More...
 
struct GNUNET_CONTAINER_HeapNodeleft_child
 Left child. More...
 
struct GNUNET_CONTAINER_HeapNoderight_child
 Right child. More...
 
void * element
 Our element. More...
 
GNUNET_CONTAINER_HeapCostType cost
 Cost for this element. More...
 
unsigned int tree_size
 Number of elements below this node in the heap (excluding this node itself). More...
 

Detailed Description

Node in the heap.

Definition at line 40 of file container_heap.c.

Field Documentation

◆ heap

◆ parent

struct GNUNET_CONTAINER_HeapNode* GNUNET_CONTAINER_HeapNode::parent

Parent node.

Definition at line 50 of file container_heap.c.

Referenced by GNUNET_CONTAINER_heap_remove_root(), insert_node(), and remove_node().

◆ left_child

struct GNUNET_CONTAINER_HeapNode* GNUNET_CONTAINER_HeapNode::left_child

◆ right_child

struct GNUNET_CONTAINER_HeapNode* GNUNET_CONTAINER_HeapNode::right_child

◆ element

◆ cost

◆ tree_size

unsigned int GNUNET_CONTAINER_HeapNode::tree_size

Number of elements below this node in the heap (excluding this node itself).

Definition at line 76 of file container_heap.c.

Referenced by GNUNET_CONTAINER_heap_insert(), GNUNET_CONTAINER_heap_remove_node(), GNUNET_CONTAINER_heap_remove_root(), insert_node(), and remove_node().


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