PHeap_Node Struct Reference

Detailed Description

Pairing heap node

Definition at line 80 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

element

int PHeap_Node::element

int data value

Definition at line 82 of file misc_stp.h.

Referenced by pairheapRec(), and SCIPpairheapInsert().

key

SCIP_Real PHeap_Node::key

key value

Definition at line 83 of file misc_stp.h.

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

child

struct PHeap_Node* PHeap_Node::child

pointer to child node

Definition at line 84 of file misc_stp.h.

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

sibling

struct PHeap_Node* PHeap_Node::sibling

pointer to right sibling

Definition at line 85 of file misc_stp.h.

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

prev

struct PHeap_Node* PHeap_Node::prev

pointer to to previous node

Definition at line 86 of file misc_stp.h.

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