tree.c File Reference
#include "log.h"
#include "mem.h"
#include "tree.h"
Include dependency graph for tree.c:

Go to the source code of this file.

Data Structures

struct  AVTreeNode
 

Typedefs

typedef struct AVTreeNode AVTreeNode
 

Functions

struct AVTreeNodeav_tree_node_alloc (void)
 Allocate an AVTreeNode. More...
 
voidav_tree_find (const AVTreeNode *t, void *key, int(*cmp)(void *key, const void *b), void *next[2])
 
voidav_tree_insert (AVTreeNode **tp, void *key, int(*cmp)(void *key, const void *b), AVTreeNode **next)
 Insert or remove an element. More...
 
void av_tree_destroy (AVTreeNode *t)
 
void av_tree_enumerate (AVTreeNode *t, void *opaque, int(*cmp)(void *opaque, void *elem), int(*enu)(void *opaque, void *elem))
 Apply enu(opaque, &elem) to all the elements in the tree in a given range. More...
 

Variables

const int av_tree_node_size = sizeof(AVTreeNode)
 

Typedef Documentation

typedef struct AVTreeNode AVTreeNode

Function Documentation

void* av_tree_find ( const AVTreeNode t,
void key,
int(*)(void *key, const void *b cmp,
void next[2] 
)