package DataStructures;

import Supporting.*;
import Supporting.Comparable;

/**
 * Public class for use with PairHeap. It is public
 * only to allow references to be sent to decreaseKey.
 * It has no public methods or members.
 * @author Mark Allen Weiss
 * @see PairHeap
 */
public class PairNode
{
    /**
     * Construct the PairNode.
     * @param theElement the value stored in the node.
     */
    PairNode( Comparable theElement )
    {
        element     = theElement;
        leftChild   = null;
        nextSibling = null;
        prev        = null;
    }

        // Friendly data; accessible by other package routines
    Comparable element;
    PairNode   leftChild;
    PairNode   nextSibling;
    PairNode   prev;
}