"Justin Johansson" <[email protected]> wrote in message 
news:[email protected]...
> Nick Sabalausky wrote:
>> "retard" <[email protected]> wrote in message 
>> news:[email protected]...
>>> Tue, 02 Feb 2010 08:16:38 +1030, Justin Johansson wrote:
>>>
>>>> Funny about this; virtually every CS101 course covers recursive binary
>>>> tree node visitation but rarely is there a mention of the iterative
>>>> solution.  The iterative solution is much more tricky but for larger N,
>>>> is almost a must for practical situations.
>>> Well they only taught us the iterative solution and mentioned that the
>>> recursive version is kind of nice to know for theoretical reasons, but
>>> you never should use recursion in practice because it's so slow. I guess
>>> this is great because it makes learning functional programming much
>>> harder.
>>
>> I'm reminded of the second half ("Inorder Walks of BSP Trees", pg 
>> 1107-1113) of chapter 59 in Michael Abrash's "Graphics Programming Black 
>> Book"), and the story of his iterative-tree-walking interview test.
>>
>> ( http://nondot.org/~sabre/Mirrored/GraphicsProgrammingBlackBook/ )
>
> Ah, so it was you who dated Wendy Tucker when you were 14 :-)
>

Of all the absolutely great material in that book, the one thing in there I 
find myself thinking about more than anything else is: Has Wendy ever heard 
about that mention of her?


Reply via email to