[LAD] multi branch tree in c
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
> 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.
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".
More information about the Linux-audio-dev