// Introduction to Algorithms
// Template for Heapify.heapify() - do HeapUp and HeapDown first
// <put your name, login name & student number here>

class Heapify implements Heapifying {

    public int root () { return ROOT; }
    private final static int ROOT = 0;

    public int parent      (int child)  { return ???; }
    public int left_child  (int parent) { return ???; }
    public int right_child (int parent) { return ???; }
    public int sibling     (int child)  { return ???;}

    private int choice = 0;
    public void choice (int c) { choice=c; }

    private HeapSiftingDown sifter_down;
    private HeapSiftingUp   sifter_up;

    public Heapify () {
	sifter_up   = new TestHeapUp();    // or TestHeapUp();
	sifter_down = new TestHeapDown();  // or TestHeapDown();
    }

    public int[] heapify (int[] array, int contents) {



    }
}