/* not working yet */

package myutil;

class KeyPos
{
    double key;
    int pos;

    public KeyPos(double key, int pos)
    {
    this.key = key;
    this.pos = pos;
    }
}

public class Heap
{
    int n;
    KeyPos[] heap;

    public Heap(int n)
    {
    this.n = n;
    heap = new KeyPos[n];

    for (int j=0; j<n; j++) {
        heap[j] = null;
    }
    }

    public void add(double key, int pos)
    {
    int o;
    KeyPos ko;

    o = lookUp(key);
    if (o == 0) {
        ko = new KeyPos(key, pos);
    }
    }

    public int lookUp(double val)
    {
    KeyPos ko;

    return 0;        // not found
    }

    public void print(int k)
    {
    KeyPos ko;
    if (k > n) {k = n;}
    System.out.println(this+": \n");
    for (int j=0; j<k; j++) {
        System.out.print("  "+j+": --> ");
        ko = heap[j];
        System.out.println(ko.key+", "+ko.pos);
    }
    }

    public void print()
    {
    print(n);
    }
}