1 /*

2 * NASPRO - NASPRO Architecture for Sound Processing

3 * Core library

4 *

5 * Copyright (C) 2007-2009 Stefano D'Angelo <zanga.mail@gmail.com>

6 *

7 * See the COPYING file for license conditions.

8 */

9

10 #ifndef _NACORE_AVL_H

11 #define _NACORE_AVL_H

12

13 #include <stdlib.h>

14

15 typedef struct _nacore_avl_tree * nacore_avl_tree_t;

16

17 nacore_avl_tree_t nacore_avl_tree_new(int (*content_cmp)(void *c1, void *c2),

18 int (*key_cmp)(void *content, void *key));

19 void nacore_avl_tree_add(nacore_avl_tree_t tree, void *content);

20 void nacore_avl_tree_for_each(nacore_avl_tree_t tree,

21 void (*callback)(void *content, void *data),

22 void *data);

23 void *nacore_avl_tree_find(nacore_avl_tree_t tree, void *key);

24 size_t nacore_avl_tree_get_nodes_count(nacore_avl_tree_t tree);

25 void nacore_avl_tree_free(nacore_avl_tree_t tree);

26

27 int nacore_content_cmp_descriptor_by_uri(void *c1, void *c2);

28 int nacore_key_cmp_descriptor_by_uri(void *content, void *data);

29

30 #endif /* !_NACORE_AVL_H */