A node within a pairing heap. More...

#include <pheap.h>

Data Fields
pheap_node_id_t	child
	Id of the first child node, or 0 if none.
pheap_node_id_t	sibling
	Id of the next sibling node, or 0 if none.
pheap_node_id_t	parent
	Id of the parent node, or 0 if this is the root.

Detailed Description

A node within a pairing heap.

Stores the linkage indices for a single node in the heap tree. User state for each node is maintained separately in a companion array.

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

Data Fields