Lely core libraries  2.3.4
pnode Struct Reference

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. More...
 
struct pnodeparent
 A pointer to the parent node.
 
struct pnodenext
 A pointer to the next sibling node.
 
struct pnodechild
 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.

See also
pheap

Definition at line 52 of file pheap.h.

Field Documentation

◆ key

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: