Method heapifyUp

JSAT/src/jsat/utils/IntPriorityQueue.java:272–281

Heapify up from the given index in the heap and make sure everything is correct. Stops when the child value is in correct order with its parent. @param i the index in the heap to start checking from.

(int i)

     * @param i the index in the heap to start checking from. 
     */
    private void heapifyUp(int i)
    {
        int iP = parent(i);
        while(i != 0 && cmp(i, iP) < 0)//Should not be greater then our parent
        {
            swapHeapValues(iP, i);
            i = iP;
            iP = parent(i);
        }
    }

    /**
     * Swaps the values stored in the heap for the given indices