Tree Library for C

I want to store a general tree in C using parent pointer approach (a node store pointer to its parent node only). Is there any standard library for this?

Thanks in advance

I'm not quite sure, but when having trees of data it *might* be more handy to use C++ for that as it allows you to easily build hierarchies of objects which all have pointers to their parents and children.

Google shows me to [GNU C Library][1]. Are you looking for something more?


[1]:

[To see links please register here]

Have you tried [codesearch][1]?


[1]: http://www.google.com/codesearch?hl=en&a...s_r=lang:c

There is a library called "libc": `man tsearch` :)

I don't know what you mean by

> parent pointer approach (a node store pointer to its parent node only)

but if you by chance mean that nodes should store pointers to their data, instead of the data incorporating node info, then my [C language library of AVL trees][1] could be what you are looking for.


[1]:

[To see links please register here]

How about [Ben Pfaff's libavl][1]?

Granted, you will need some time to read the excellent documentation, but if you seriously want to work with trees, then it's well worth each single hour.


[1]:

[To see links please register here]