C的树库

时间:2010-06-22 08:30:54

标签: c

我想使用父指针方法(仅指向其父节点的节点存储指针)在C中存储通用树。这有什么标准库吗?

提前致谢

6 个答案:

答案 0 :(得分:4)

Google向我显示GNU C Library。你在寻找更多的东西吗?

答案 1 :(得分:4)

Ben Pfaff's libavl怎么样?

当然,您需要一些时间来阅读优秀的文档,但如果您真的想要使用树木,那么每个小时都值得。

答案 2 :(得分:1)

有一个名为“libc”的库:man tsearch:)

答案 3 :(得分:0)

我不太确定,但是当拥有数据树时,可能更方便使用C ++,因为它允许您轻松构建对象的层次结构,这些对象都指向父项和孩子们。

答案 4 :(得分:0)

您是否尝试过codesearch

答案 5 :(得分:0)

我不知道你的意思

  

父指针方法(节点存储指向其父节点的指针)

但如果您偶然意味着节点应存储指向其数据的指针,而不是包含节点信息的数据,那么我的C language library of AVL trees可能就是您要找的。