// heap.java
// demonstrates heaps
// to run this program: C>java HeapApp
import java.io.*;
import java.util.*;
////////////////////////////////////////////////////////////////
public class Node
{
   private int priority;       	// data item (key)
   private int identity;	// data item (place in array)
   private int parent; 		// data item (place of parent in array)
// -------------------------------------------------------------
   public Node(int p, int ID, int P)           // constructor
      { priority = p;
      	identity = ID;
      	parent = P;}
// -------------------------------------------------------------
   public int getPriority()
   {
	return priority;
   }
// -------------------------------------------------------------
   public void setPriority(int pr)
   {
	priority = pr;
   }
// -------------------------------------------------------------
   public int getParent()
   {
	return parent;
   }
// -------------------------------------------------------------
   public void setParent(int pa)
   {
	parent = pa;
   }
// -------------------------------------------------------------
   public int getIdentity()
   {
	return identity;
   }
// -------------------------------------------------------------
   public void setIdentity(int id)
   {
	identity = id;
   }
}  // end class Node
////////////////////////////////////////////////////////////////