* Unrolling recursion [Q]
@ 1997-12-18 0:00 ddessert
1997-12-19 0:00 ` Beeblebrox
0 siblings, 1 reply; 2+ messages in thread
From: ddessert @ 1997-12-18 0:00 UTC (permalink / raw)
Does anyone have resources for unrolling recursive procedures?
In particular, I want to unroll a k-dimensional tree search,
which is fairly closely related to a binary tree search. The
difference is that at each level of the tree, you would decide
left/right based on one of k different variables.
TIA,
Dave Dessert
e-mail: d-dessert@ti.com
^ permalink raw reply [flat|nested] 2+ messages in thread
* Re: Unrolling recursion [Q]
1997-12-18 0:00 Unrolling recursion [Q] ddessert
@ 1997-12-19 0:00 ` Beeblebrox
0 siblings, 0 replies; 2+ messages in thread
From: Beeblebrox @ 1997-12-19 0:00 UTC (permalink / raw)
ddessert wrote:
>
> Does anyone have resources for unrolling recursive procedures?
>
> In particular, I want to unroll a k-dimensional tree search,
> which is fairly closely related to a binary tree search. The
> difference is that at each level of the tree, you would decide
> left/right based on one of k different variables.
>
Sounds like B+-tree search. Check out datastructures handbooks.
--
Jan Jongejan 8-{) --me with moustache
Dept. Comp.Sci.,
Univ. of Groningen, and add a cigar...
Netherlands.
email: jjan@cs.rug.nl
^ permalink raw reply [flat|nested] 2+ messages in thread
end of thread, other threads:[~1997-12-19 0:00 UTC | newest]
Thread overview: 2+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
1997-12-18 0:00 Unrolling recursion [Q] ddessert
1997-12-19 0:00 ` Beeblebrox
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox