| Autor: |
Bird, R. S.1, Manacher, G., Graham, S. L. |
| Předmět: |
|
| Zdroj: |
Communications of the ACM. Jun77, Vol. 20 Issue 6, p434-439. 6p. |
| Abstrakt: |
Various methods of recursion elimination arc applied to the schematic recursive procedure: Proc S(x); px then N(x); S(fx); S(gx); M(x) ft. Procedures with this general form arise in connection with tree traversal and sorting algorithms. Each method of recursion removal involves the use of one or more stacks, and the solutions are compared on the basis of their running time. [ABSTRACT FROM AUTHOR] |
| Databáze: |
Library, Information Science & Technology Abstracts |
| Externí odkaz: |
|
