Mercurial > libavutil.hg
comparison tree.h @ 136:4ae092965c27 libavutil
AVL tree
author | michael |
---|---|
date | Tue, 14 Nov 2006 01:02:30 +0000 |
parents | |
children | 7d8e3421be53 |
comparison
equal
deleted
inserted
replaced
135:ebc5bc38c1b5 | 136:4ae092965c27 |
---|---|
1 /* | |
2 * copyright (c) 2006 Michael Niedermayer <michaelni@gmx.at> | |
3 * | |
4 * This file is part of FFmpeg. | |
5 * | |
6 * FFmpeg is free software; you can redistribute it and/or | |
7 * modify it under the terms of the GNU Lesser General Public | |
8 * License as published by the Free Software Foundation; either | |
9 * version 2.1 of the License, or (at your option) any later version. | |
10 * | |
11 * FFmpeg is distributed in the hope that it will be useful, | |
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of | |
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
14 * Lesser General Public License for more details. | |
15 * | |
16 * You should have received a copy of the GNU Lesser General Public | |
17 * License along with FFmpeg; if not, write to the Free Software | |
18 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA | |
19 */ | |
20 | |
21 #ifndef TREE_H | |
22 #define TREE_H | |
23 | |
24 struct AVTreeNode; | |
25 void *av_tree_find(const struct AVTreeNode *t, void *key, int (*cmp)(void *key, const void *b), void *next[2]); | |
26 void *av_tree_insert(struct AVTreeNode **tp, void *key, int (*cmp)(void *key, const void *b)); | |
27 void av_tree_destroy(struct AVTreeNode *t); | |
28 | |
29 #endif /* TREE_H */ |