PHeap_Node Struct Reference

Detailed Description

Pairing heap node

Definition at line 96 of file misc_stp.h.

#include <misc_stp.h>

Data Fields
struct PHeap_Node *	child
struct PHeap_Node *	sibling
struct PHeap_Node *	prev
SCIP_Real	key
int	element

Field Documentation

child

struct PHeap_Node* PHeap_Node::child

pointer to child node

Definition at line 98 of file misc_stp.h.

Referenced by pairheapAddtoHeap(), SCIPpairheapBuffarr(), SCIPpairheapDeletemin(), SCIPpairheapInsert(), and SCIPpairheapMergeheaps().

sibling

struct PHeap_Node* PHeap_Node::sibling

pointer to right sibling

Definition at line 99 of file misc_stp.h.

Referenced by pairheapAddtoHeap(), pairheapCombineSiblings(), SCIPpairheapBuffarr(), SCIPpairheapInsert(), and SCIPpairheapMergeheaps().

prev

struct PHeap_Node* PHeap_Node::prev

pointer to to previous node

Definition at line 100 of file misc_stp.h.

Referenced by pairheapAddtoHeap(), pairheapCombineSiblings(), SCIPpairheapInsert(), and SCIPpairheapMergeheaps().

key

SCIP_Real PHeap_Node::key

key value

Definition at line 101 of file misc_stp.h.

Referenced by pairheapAddtoHeap(), SCIPpairheapInsert(), and SCIPpairheapMergeheaps().

element

int PHeap_Node::element

integer data value

Definition at line 102 of file misc_stp.h.

Referenced by SCIPpairheapBuffarr(), and SCIPpairheapInsert().