26 typedef struct AVTreeNode {  struct
27     struct AVTreeNode *child[2];  argument
30 } AVTreeNode;  argument
32 const int av_tree_node_size = sizeof(AVTreeNode);
34 struct AVTreeNode *av_tree_node_alloc(void)  in av_tree_node_alloc()
36     return av_mallocz(sizeof(struct AVTreeNode));  in av_tree_node_alloc()
39 void *av_tree_find(const AVTreeNode *t, void *key,  in av_tree_find()
59 void *av_tree_insert(AVTreeNode **tp, void *key,  in av_tree_insert()
60                      int (*cmp)(const void *key, const void *b), AVTreeNode **next)  in av_tree_insert()
62     AVTreeNode *t = *tp;  in av_tree_insert()
84             AVTreeNode **child = &t->child[i];  in av_tree_insert()
146 void av_tree_destroy(AVTreeNode *t)  in av_tree_destroy()
155 void av_tree_enumerate(AVTreeNode *t, void *opaque,  in av_tree_enumerate()