A node in a pairing heap. More...

#include <pheap.h>

Collaboration diagram for pnode:

Data Fields
const void *	key
	A pointer to the key of this node.

struct pnode *	parent
	A pointer to the parent node.

struct pnode *	next
	A pointer to the next sibling node.

struct pnode *	child
	A pointer to the first child node.

Detailed Description

A node in a pairing heap.

To associate a value with a node, embed the node in a struct containing the value and use structof() to obtain the struct from the node.

Definition at line 52 of file pheap.h.

Field Documentation

const void* pnode::key

A pointer to the key of this node.

The key MUST be set before the node is inserted into a heap and MUST NOT be modified while the node is part of the heap.

Definition at line 58 of file pheap.h.

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