up()

static void up ( MINHEAP *  tree, areanode *  arealist, int  c  )

static

Sift Up.

Definition at line 169 of file effectivearea.c.

References area(), MINHEAP::key_array, LWDEBUG, and areanode::treeindex.

Referenced by minheap_update().

{
        LWDEBUG(2, "Entered  up");
        void *tmp;

        areanode **treearray=tree->key_array;

        int parent=floor((c-1)/2);

        while(((areanode*) treearray[c])->area<((areanode*) treearray[parent])->area)
        {
                /*ok, we have to swap*/
                tmp=treearray[parent];
                treearray[parent]=treearray[c];
                /*Update reference*/
                ((areanode*) treearray[parent])->treeindex=parent;
                treearray[c]=tmp;
                /*Update reference*/
                ((areanode*) treearray[c])->treeindex=c;
                c=parent;
                parent=floor((c-1)/2);
        }
        return;
}

Here is the call graph for this function:

Here is the caller graph for this function: