Heap as array: descendItem

From Algowiki
Revision as of 12:43, 30 September 2014 by Cuozzo (talk | contribs) (Created page with "__NOTOC__ Category:Algorithm Category:Method of an implementation of a data structure '''Algorithmic problem:''' Heap as array: descendItem '''Prere...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Algorithmic problem: Heap as array: descendItem

Prerequisites:

Type of algorithm: loop

Auxiliary data: A natural number [math]\displaystyle{ \ell }[/math] denoting a position within the heap.

Abstract view

Induction basis

Induction step

Complexity

Further information

Retrieved from "https://wiki.algo.informatik.tu-darmstadt.de/index.php?title=Heap_as_array:_descendItem&oldid=410"