c - 如何使用libavl？

Question

我正在尝试将 GNU libavl ( http://adtinfo.org/ ) 用于我的一个学术项目。我需要一个关于如何使用库提供的 BST(二进制搜索树)实现的足够简单的教程。我需要做的是根据值使用 BST 对(键，值)对(大约 30000 个字符串和频率)进行排序。尽管该库有很好的文档记录，但它没有对我的问题给出任何直接的前言答案，而且我没有时间阅读所有文档和测试代码。我想知道是否有更快的排序方法。

Answer 1

接受的答案是错误的，因为它指向不同的库而不是 GNU libavl。它也没有回答最初的询问。

I need a simple enough tutorial

我不知道这个库有任何教程。你也这么说

I don't have the time to read trough all the documentation and test code.

虽然没有更好的选择，但我认为阅读测试对于有兴趣了解 GNU libavl 的人来说是最好的建议。此外，公认的答案与我将要写的内容的相关性更高。

GNU libavl 包含可以作为使用示例阅读的测试。但由于该库是用 TexiWEB 语言编写的，为了获得 C 源代码，您必须先编译原始源代码。

克隆源代码:

$ git clone git://git.savannah.gnu.org/avl.git

然后在 avl 目录下运行:

$ make programs

编译后您将看到 C 源代码和编译后的二进制文件。

现在您可以阅读测试并从中了解如何使用该库。测试源有 -test.c 后缀。例如，AVL 树的测试在 avl-test.c 文件中。

另请注意，GNU libavl 并非旨在用作共享库，因此您必须将 C 源文件包含到您的项目中。