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.

{
        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;
}

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

Referenced by tune_areas().

Here is the call graph for this function:

Here is the caller graph for this function: