PostGIS  2.3.7dev-r@@SVN_REVISION@@

◆ minheap_update()

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

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().

219 {
220  areanode **treearray=tree->key_array;
221  int parent=floor((idx-1)/2);
223  if(((areanode*) treearray[idx])->area<((areanode*) treearray[parent])->area)
224  up(tree,arealist,idx);
225  else
226  down(tree,arealist,idx);
227  return;
228 }
This structure is placed in an array with one member per point.
Definition: effectivearea.h:38
static void up(MINHEAP *tree, areanode *arealist, int c)
Sift Up.
areanode ** key_array
Definition: effectivearea.h:56
static void down(MINHEAP *tree, areanode *arealist, int parent)
Sift Down.
Here is the call graph for this function:
Here is the caller graph for this function: