Tree Library for C

I want to save the general tree in C using the parent pointer approach (a node save the pointer to the parent node). Is there a standard library for this?

Thanks in advance

+3
source share
6 answers

Google shows me the GNU C Library . Are you looking for something else?

+4
source

What about ben pfaff libavl ?

Of course, it will take you some time to read the excellent documentation, but if you seriously want to work with trees, then it is worth every hour.

+4
source

"libc": man tsearch:)

+1

, , , ++ , , .

0

Have you tried codesearch ?

0
source

I do not know what you mean by

parent pointer approach (a node is just a pointer to the parent node)

but if you happen to mean that nodes should store pointers to their data, instead of data including node info, then my C language library AVL trees may be what you are looking for.

0
source

Source: https://habr.com/ru/post/1751167/


All Articles