Re: [LAD] multi branch tree in c

From: Dave Robillard <dave@email-addr-hidden>
Date: Sat Jul 12 2008 - 00:07:58 EEST

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

_______________________________________________
Linux-audio-dev mailing list
Linux-audio-dev@email-addr-hidden
http://lists.linuxaudio.org/mailman/listinfo/linux-audio-dev
Received on Sat Jul 12 04:15:01 2008

This archive was generated by hypermail 2.1.8 : Sat Jul 12 2008 - 04:15:01 EEST