recurse
Verb
Meaning
recurse (third-person singular simple present recurses, present participle recursing, simple past and past participle recursed)
(intransitive, computing) To execute a procedure recursively.
The algorithm then recurses on the children of the current tree node.
Synonyms
Related terms
Anagrams
Examples
In the algorithm above, all cases are chained in order, except in insert case 3 where it can recurse to case 1 back to the grandparent node: this is the only case where an iterative implementation will effectively loop.
In the algorithm above, all cases are chained in order, except in delete case 3 where it can recurse to case 1 back to the parent node: this is the only case where an iterative implementation will effectively loop.