* [EMAIL PROTECTED] <[EMAIL PROTECTED]> [2008-06-02 18:45]: > Check out Nested Trees, Joe Celko has some articles about them.
They’re called Nested Sets. * John Tate <[EMAIL PROTECTED]> [2008-06-03 11:20]: > Along the same lines, you could look at "modified pre-order > tree traversal". Err, that’s essentially the same thing. The data structure is a nested set, and one of the algorithms related to it is modified pre-order tree traversal (which is how you derive the left/right numbers for a nested set from a tree). Referring to the data structure by the name of one of the algorithms that apply to it is a bit confused, though. Regards, -- Aristotle Pagaltzis // <http://plasmasturm.org/> _______________________________________________ List: [email protected] Listinfo: http://lists.scsys.co.uk/cgi-bin/mailman/listinfo/catalyst Searchable archive: http://www.mail-archive.com/[email protected]/ Dev site: http://dev.catalyst.perl.org/
