[Catalyst] Re: Users hierarchy
pagaltzis at gmx.de
Tue Jun 3 10:59:23 BST 2008
* Wade.Stuart at fallon.com <Wade.Stuart at fallon.com> [2008-06-02 18:45]:
> Check out Nested Trees, Joe Celko has some articles about them.
They’re called Nested Sets.
* John Tate <jt6 at sanger.ac.uk> [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.
Aristotle Pagaltzis // <http://plasmasturm.org/>
More information about the Catalyst