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