import java.util.*;


public class TestHeap {

    public static void main(String[] args) throws Exception {
        int[] seq = new int[] {48, 47, 1, 25, 40, 17, 3, 54, 8, 37, 30, 30, 65, 28, 46,11};

        /*System.out.println("-----MAX HEAP-----");
        testHeap(new Delivery().new MaxHeap(seq.clone()));
        System.out.println("----------");
        System.out.println("-----MIN HEAP-----");
        testHeap(new Delivery().new MinHeap(seq.clone()));*/



        /*Heap h2 = new Delivery().new MaxHeap(seq);
        System.out.println(Arrays.toString(h2.elements));
        System.out.println("end : "+h2.end+" elements.length : "+h2.elements.length);
        System.out.println("add : 83");
        h2.add(83);
        System.out.println(Arrays.toString(h2.elements));
        System.out.println("end : "+h2.end+" elements.length : "+h2.elements.length);
        System.out.println("remove : ");
        h2.remove();
        System.out.println(Arrays.toString(h2.elements));
        System.out.println("end : "+h2.end+" elements.length : "+h2.elements.length);
        System.out.println("remove : ");
        h2.remove();
        System.out.println(Arrays.toString(h2.elements));
        System.out.println("end : "+h2.end+" elements.length : "+h2.elements.length);
        System.out.println("add : 67");
        h2.add(67);
        System.out.println(Arrays.toString(h2.elements));
        System.out.println("end : "+h2.end+" elements.length : "+h2.elements.length);
        System.out.println(h2.elements[2]);*/


        // 29, 44, 27, 48, 30, 15, 46, 36, 55, 14, 33, 24, 38, 20, 2
        /*System.out.println(Arrays.toString(h2.elements));
        h2.add(87);
        System.out.println(Arrays.toString(h2.elements));
        System.out.println("end : "+h2.end+" elements.length : "+h2.elements.length);
        System.out.println(Arrays.toString(h2.elements));
        h2.remove();
        h2.remove();
        System.out.println("end : "+h2.end+" elements.length : "+h2.elements.length);
        System.out.println(Arrays.toString(h2.elements));
        System.out.println(h2.elements[0]);
        h2.add(107);
        System.out.println(h2.elements[1]);
        System.out.println("end : "+h2.end+" elements.length : "+h2.elements.length);
        System.out.println(Arrays.toString(h2.elements));
        System.out.println(Arrays.toString(h2.elements));*/


        /*System.out.println("adding -7");
        h2.add(-7);
        System.out.println("end : "+h2.end+" elements.length : "+h2.elements.length);
        System.out.println(Arrays.toString(h2.elements));
        h2.remove();
        h2.remove();
        System.out.println("end : "+h2.end+" elements.length : "+h2.elements.length);
        System.out.println(Arrays.toString(h2.elements));
        h2.add(-29);
        System.out.println("end : "+h2.end+" elements.length : "+h2.elements.length);
        System.out.println(Arrays.toString(h2.elements));
        System.out.println(h2.elements[0]);
        h2.sort();
        System.out.println(h2.elements[0]);
        int[] sorted = h2.sort();
        List<int[]> steps = h2.getSteps();
        System.out.println("Steps:");
        for (int[] step: steps){
            System.out.println(Arrays.toString(step));
        }
        */
        Heap h2 = new Delivery().new MaxHeap(seq);
        h2.add(74);
        h2.remove();
        h2.remove();
        h2.add(99);
        System.out.println(h2.elements[2]); // want 54
        int[] sorted = h2.sort();
        List<int[]> steps = h2.getSteps();
        System.out.println("Steps:");
        for (int[] step: steps){
            System.out.println(Arrays.toString(step));
        }





    }

    private static void testHeap(Heap h){
        int[] sorted = h.sort();
        List<int[]> steps = h.getSteps();
        System.out.println("Steps:");
        for (int[] step: steps){
            System.out.println(Arrays.toString(step));
        }
        System.out.println("Sorted: "+Arrays.toString(sorted));
    }
}

/*
54
Steps:
[65, 54, 48, 47, 40, 30, 46, 25, 8, 37, 30, 1, 17, 28, 3, 11]
[74, 65, 48, 54, 40, 30, 46, 47, 8, 37, 30, 1, 17, 28, 3, 11, 25]
[65, 54, 48, 47, 40, 30, 46, 25, 8, 37, 30, 1, 17, 28, 3, 11, 74]
[54, 47, 48, 25, 40, 30, 46, 11, 8, 37, 30, 1, 17, 28, 3, 65, 74]
[99, 65, 54, 47, 40, 30, 48, 25, 8, 37, 30, 1, 17, 28, 46, 11, 74]
[65, 47, 54, 25, 40, 30, 48, 11, 8, 37, 30, 1, 17, 28, 46, 99, 74]
[54, 47, 48, 25, 40, 30, 46, 11, 8, 37, 30, 1, 17, 28, 65, 99, 74]
[48, 47, 46, 25, 40, 30, 28, 11, 8, 37, 30, 1, 17, 54, 65, 99, 74]
[47, 40, 46, 25, 37, 30, 28, 11, 8, 17, 30, 1, 48, 54, 65, 99, 74]
[46, 40, 30, 25, 37, 1, 28, 11, 8, 17, 30, 47, 48, 54, 65, 99, 74]
[40, 37, 30, 25, 30, 1, 28, 11, 8, 17, 46, 47, 48, 54, 65, 99, 74]
[37, 30, 30, 25, 17, 1, 28, 11, 8, 40, 46, 47, 48, 54, 65, 99, 74]
[30, 25, 30, 11, 17, 1, 28, 8, 37, 40, 46, 47, 48, 54, 65, 99, 74]
[30, 25, 28, 11, 17, 1, 8, 30, 37, 40, 46, 47, 48, 54, 65, 99, 74]
[28, 25, 8, 11, 17, 1, 30, 30, 37, 40, 46, 47, 48, 54, 65, 99, 74]
[25, 17, 8, 11, 1, 28, 30, 30, 37, 40, 46, 47, 48, 54, 65, 99, 74]
[17, 11, 8, 1, 25, 28, 30, 30, 37, 40, 46, 47, 48, 54, 65, 99, 74]
[11, 1, 8, 17, 25, 28, 30, 30, 37, 40, 46, 47, 48, 54, 65, 99, 74]
[8, 1, 11, 17, 25, 28, 30, 30, 37, 40, 46, 47, 48, 54, 65, 99, 74]
*/