[LAD] multi branch tree in c

Dave Robillard dave at drobilla.net
Fri Jul 11 21:07:58 UTC 2008


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





More information about the Linux-audio-dev mailing list