如何使用 libavl？

Question

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

Answer 1

int main(int argc, char **argv)
{
    tree *avl_tree = NULL;
    struct data tmp;
    unsigned result;

    (void) argc;
    (void) argv;

    // Initialize a new tree with our three previously defined
    // functions to store data structure.
    avl_tree = init_dictionnary(data_cmp, data_print, data_delete, data_copy);

    tmp.key = 42;
    tmp.value = 4242;

    // Add element {42, 4242} in our tree.
    result = insert_elmt(avl_tree, &tmp, sizeof(struct data));