diff options
author | Michael Niedermayer <michaelni@gmx.at> | 2006-11-30 12:00:29 +0000 |
---|---|---|
committer | Michael Niedermayer <michaelni@gmx.at> | 2006-11-30 12:00:29 +0000 |
commit | fc0b041637abfe654042341420af2455ea785b95 (patch) | |
tree | 193391d89c38e5906604ac9631ade17bb95aa4f8 /libavutil/tree.h | |
parent | 62b9fc1571b1354cf596a280b5fe55a9593a7a2f (diff) | |
download | ffmpeg-fc0b041637abfe654042341420af2455ea785b95.tar.gz |
doxy
Originally committed as revision 7188 to svn://svn.ffmpeg.org/ffmpeg/trunk
Diffstat (limited to 'libavutil/tree.h')
-rw-r--r-- | libavutil/tree.h | 27 |
1 files changed, 25 insertions, 2 deletions
diff --git a/libavutil/tree.h b/libavutil/tree.h index 7c0c57c430..36897ef46e 100644 --- a/libavutil/tree.h +++ b/libavutil/tree.h @@ -22,8 +22,31 @@ #define TREE_H struct AVTreeNode; -void *av_tree_find(const struct AVTreeNode *t, void *key, int (*cmp)(void *key, const void *b), void *next[2]); -void *av_tree_insert(struct AVTreeNode **tp, void *key, int (*cmp)(void *key, const void *b)); + +/** + * Finds an element. + * @param root a pointer to the root node of the tree + * @param next if next is not NULL then next[0] will contain the previous element and + * next[1] the next element if either doesnt exist then the corresponding + * entry in next is unchanged + * @return an element with cmp(key, elem)==0 or NULL if no such element exists in + * the tree + */ +void *av_tree_find(const struct AVTreeNode *root, void *key, int (*cmp)(void *key, const void *b), void *next[2]); + +/** + * Finds a element for which cmp(key, elem)==0, if no such element is found key + * is inserted into the tree. + * @param rootp a pointer to a pointer to the root node of the tree note the + * root node can change during insertions, this is required to + * keep the tree balanced + * + * @return if no insertion happened, the found element + * if a insertion happened, then either key or NULL is returned (which it is + * depends on the tree state and the implemenattion, you should make no + * asumtations that its one or the other in code) + */ +void *av_tree_insert(struct AVTreeNode **rootp, void *key, int (*cmp)(void *key, const void *b)); void av_tree_destroy(struct AVTreeNode *t); #endif /* TREE_H */ |