Searched refs:father (Results 1 – 1 of 1) sorted by relevance
742 int father = HEAP_FATHER(son); in heap_insert() local745 if (DN_KEY_LT( h->p[father].key, h->p[son].key )) { in heap_insert()749 HEAP_SWAP(h->p[son], h->p[father], tmp); in heap_insert()751 son = father; in heap_insert()763 int child, father, maxelt = h->elements - 1; in heap_extract() local770 father = 0; /* default: move up smallest child */ in heap_extract()772 father = GET_OFFSET(h, obj, obj_size); in heap_extract()773 if (father == DN_INVALID_OFFSET) { in heap_extract()777 RESET_OFFSET(h, father); in heap_extract()778 child = HEAP_LEFT(father); /* left child */ in heap_extract()[all …]