PHeap_Node Struct Reference

Detailed Description

Pairing heap node

Definition at line 73 of file misc_stp.h.

#include <misc_stp.h>

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

Field Documentation

struct PHeap_Node* PHeap_Node::child

pointer to child node

Definition at line 77 of file misc_stp.h.

Referenced by pairheapRec(), SCIPpairheapAddtoheap(), SCIPpairheapDeletemin(), SCIPpairheapInsert(), and SCIPpairheapMergeheaps().

int PHeap_Node::element

int data value

Definition at line 75 of file misc_stp.h.

Referenced by pairheapRec(), and SCIPpairheapInsert().

SCIP_Real PHeap_Node::key

key value

Definition at line 76 of file misc_stp.h.

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

struct PHeap_Node* PHeap_Node::prev

pointer to to previous node

Definition at line 79 of file misc_stp.h.

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

struct PHeap_Node* PHeap_Node::sibling

pointer to right sibling

Definition at line 78 of file misc_stp.h.

Referenced by pairheapCombineSiblings(), pairheapRec(), SCIPpairheapAddtoheap(), SCIPpairheapInsert(), and SCIPpairheapMergeheaps().