GNUnet  0.18.1
GNUNET_CONTAINER_HeapNode Struct Reference

Node in the heap. More...

Collaboration diagram for GNUNET_CONTAINER_HeapNode:

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...
 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 39 of file container_heap.c.

Field Documentation

◆ heap

◆ parent


Parent node.

Definition at line 49 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 75 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: