up()

static void up ( MINHEAP *  tree, __attribute__((__unused__)) areanode *  e, int  c  )

static

Sift Up.

Definition at line 169 of file effectivearea.c.

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

References MINHEAP::key_array, LWDEBUG, and areanode::treeindex.

Referenced by minheap_update().

Here is the caller graph for this function: