Lines Matching full:childpos
300 childpos = 2*pos + 1 # leftmost child position
301 while childpos < endpos:
302 # Set childpos to index of smaller child.
303 rightpos = childpos + 1
304 if rightpos < endpos and not cmp_lt(heap[childpos], heap[rightpos]):
305 childpos = rightpos
307 heap[pos] = heap[childpos]
308 pos = childpos
309 childpos = 2*pos + 1
336 childpos = 2*pos + 1 # leftmost child position
337 while childpos < endpos:
338 # Set childpos to index of larger child.
339 rightpos = childpos + 1
340 if rightpos < endpos and not cmp_lt(heap[rightpos], heap[childpos]):
341 childpos = rightpos
343 heap[pos] = heap[childpos]
344 pos = childpos
345 childpos = 2*pos + 1
