GNUNET_CONTAINER_HeapNode Struct Reference

Node in the heap. More...

Collaboration diagram for GNUNET_CONTAINER_HeapNode:

Data Fields
struct GNUNET_CONTAINER_Heap *	heap
	Heap this node belongs to. More...
struct GNUNET_CONTAINER_HeapNode *	parent
	Parent node. More...
struct GNUNET_CONTAINER_HeapNode *	left_child
	Left child. More...
struct GNUNET_CONTAINER_HeapNode *	right_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

struct GNUNET_CONTAINER_Heap* GNUNET_CONTAINER_HeapNode::heap

Heap this node belongs to.

Definition at line 45 of file container_heap.c.

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

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

Left child.

Definition at line 55 of file container_heap.c.

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

right_child

struct GNUNET_CONTAINER_HeapNode* GNUNET_CONTAINER_HeapNode::right_child

Right child.

Definition at line 60 of file container_heap.c.

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

element

void* GNUNET_CONTAINER_HeapNode::element

Our element.

Definition at line 65 of file container_heap.c.

Referenced by GNUNET_CONTAINER_heap_insert(), GNUNET_CONTAINER_heap_peek(), GNUNET_CONTAINER_heap_peek2(), GNUNET_CONTAINER_heap_remove_node(), GNUNET_CONTAINER_heap_remove_root(), GNUNET_CONTAINER_heap_walk_get_next(), and node_iterator().

cost

GNUNET_CONTAINER_HeapCostType GNUNET_CONTAINER_HeapNode::cost

Cost for this element.

Definition at line 70 of file container_heap.c.

Referenced by GNUNET_CONTAINER_heap_insert(), GNUNET_CONTAINER_heap_node_get_cost(), GNUNET_CONTAINER_heap_peek2(), GNUNET_CONTAINER_heap_update_cost(), insert_node(), and node_iterator().

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:

• src/lib/util/container_heap.c