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().