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
Google shows me the GNU C Library . Are you looking for something else?
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.
"libc": man tsearch:)
man tsearch
, , , ++ , , .
Have you tried codesearch ?
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.
Source: https://habr.com/ru/post/1751167/More articles:How to rotate QTVR image 360 ββdegrees in iPhone? - iphoneobjective-c nsarray to c array - cInclude from IEnumerable to Queryable in select statement? - c #Correct syntax for accessing an array of c-style objects via objective-c messaging? - cIn Amazon EC2, how do I make python script run when I "clone" this instance? - pythonStatus information is invalid for this page and may be corrupted - internet-explorerFlex ignores changes to services-config.xml - flexHow to run C # code using C # code? - c #Linux ext2 file system, why is there a delete time? - linuxProblem with Media Player base on iOS4 and iOS3 deployment - iphoneAll Articles