Main Page
Related Pages
Modules
Data Structures
Files
Examples
File List
Globals
libavutil
tree.h
Go to the documentation of this file.
1
/*
2
* copyright (c) 2006 Michael Niedermayer <michaelni@gmx.at>
3
*
4
* This file is part of Libav.
5
*
6
* Libav 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
* Libav 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 Libav; if not, write to the Free Software
18
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
19
*/
20
27
#ifndef AVUTIL_TREE_H
28
#define AVUTIL_TREE_H
29
42
struct
AVTreeNode
;
43
extern
const
int
av_tree_node_size
;
44
54
void
*
av_tree_find
(
const
struct
AVTreeNode
*root,
void
*key,
int
(*
cmp
)(
void
*key,
const
void
*
b
),
void
*next[2]);
55
89
void
*
av_tree_insert
(
struct
AVTreeNode
**rootp,
void
*key,
int
(*
cmp
)(
void
*key,
const
void
*
b
),
struct
AVTreeNode
**next);
90
void
av_tree_destroy
(
struct
AVTreeNode
*
t
);
91
102
void
av_tree_enumerate
(
struct
AVTreeNode
*
t
,
void
*opaque,
int
(*
cmp
)(
void
*opaque,
void
*
elem
),
int
(*enu)(
void
*opaque,
void
*elem));
103
108
#endif
/* AVUTIL_TREE_H */