Scippy

SCIP

Solving Constraint Integer Programs

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_Nodechild
 
struct PHeap_Nodesibling
 
struct PHeap_Nodeprev
 

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