[thelist] [DB Design] Recursive Directory Structure
Lachlan Cannon
luminosity at members.evolt.org
Sun Feb 2 20:26:01 CST 2003
Paul Cowan wrote:
> The numbering of the nodes is what you would get if you would traverse the
> outer edges of the tree, starting at the top, anticlockwise (I told you
> I'm bad at explaining this). It might help to draw it out on paper. Write
> a little '1' at the left-hand side of 'Beef'. Then move anticlockwise. Next,
> you hit the left edge of 'steak', so write a '2' to the left of steak.
> As you move around the tree, you hit
> sirloin: left 3
> sirloin: right 4
> ribeye: left 5
> ribeye: right 6
> steak: right 7
> hamburger: l 8
> hamburger: r 9
> other: l 10
> .. and so on, 'round to
> beef: r 16
So what happens if hamburger had children too... does it go ribeye ->
hamburger or ribeye -> hamburger children -> hamburger?
--
Lach
__________________________________________
Web: http://illuminosity.net/
E-mail: lach @ illuminosity.net
MSN: luminosity @ members.evolt.org
__________________________________________
More information about the thelist
mailing list