代码之家  ›  专栏  ›  技术社区  ›  Ravi Gupta

C的树库

c
  •  3
  • Ravi Gupta  · 技术社区  · 14 年前

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

    提前谢谢

    6 回复  |  直到 14 年前
        1
  •  4
  •   vpit3833    14 年前

    谷歌给我看 GNU C Library . 你还在找别的吗?

        2
  •  4
  •   Sean Bright Sean Stinehour    7 年前

    Ben Pfaff's libavl ?

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

        3
  •  1
  •   Dummy00001    14 年前

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

        4
  •  1
  •   Walter Tross    11 年前

    我不知道你是什么意思

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

    但是,如果您碰巧意味着节点应该存储指向其数据的指针,而不是包含节点信息的数据,那么 C language library of AVL trees 可能是你想要的。

        5
  •  0
  •   BastiBen    14 年前

    可以 使用C++更方便,因为它允许您轻松构建对象的层次结构,这些对象都有指向他们的父母和孩子的指针。

        6
  •  0
  •   INS    14 年前

    你试过了吗 codesearch