modified preordered tree traversal (was RE: [thelist] CF: Values transposition. Too ugly, needs a face lift.)
Judah McAuley
judah at wiredotter.com
Tue Aug 2 18:55:27 CDT 2005
There is a pretty decent (in my opinion) overview of working with
hierarchical data on the Evolt site:
http://www.evolt.org/article/Four_ways_to_work_with_hierarchical_data/17/4047/index.html
It includes a bit on modified preorder tree traversal and links to some
resources on it. It also has some techniques that I've used
successfully, so I'd recommend it as a quick read.
Judah
Canfield, Joel wrote:
>>i gave up on using parent/child ID relations in SQL to represent
>>heirarchies some time ago. mostly due to ugly recursive techniques
>>required.
>>
>>for my money, modified preordered tree traversal is the way to go.
>>
>>google:
>><http://tinyurl.com/9uc5a>
>
>
> I find this fascinating. (Maybe I'm easily amused.)
>
> All the references I can find point to one tutorial, which could really
> be much better (even if you don't include the endless typos, which drove
> me nuts, especially where "were" and "we're" are interchanged. But,
> again, maybe I'm easily confused.)
>
> Anyway, is there more out there about modified preordered tree
> traversal? Is there a 'definitive document' or is that tutorial it?
>
> thanks
>
> joel
More information about the thelist
mailing list