11 Jul
2008
11 Jul
'08
7:08 p.m.
On Fri, 2008-07-11 at 00:39 +0200, Julien Claassen wrote:
I need a tree
stucture in C, based on struct, where each node has a list of subnodes. like
this:
(root(e1(e11,e12,e13(e131,e132,e133,e134,e135)),e2)
If you get what I mean. Does anyone know of such a structure almost made
ready for use? I'm sure I heard the official name for this in my lectures, but
alas it's long ago.
FWIW:
If each node can have any number of children, "Multiway tree".
Otherwise, "n-ary tree" where n is the number of children.
More mathy types might just say "rooted tree".
-DR