minheap_update()

static void minheap_update ( MINHEAP *  tree, areanode *  arealist, int  idx  )

static

The member of the minheap at index idx is changed.

Update the tree and make restore the heap property

Definition at line 218 of file effectivearea.c.

References area(), down(), MINHEAP::key_array, and up().

Referenced by tune_areas().

{
        areanode **treearray=tree->key_array;
        int     parent=floor((idx-1)/2);

        if(((areanode*) treearray[idx])->area<((areanode*) treearray[parent])->area)
                up(tree,arealist,idx);
        else
                down(tree,arealist,idx);
        return;
}

Here is the call graph for this function:

Here is the caller graph for this function: