import HEAD into svn+ssh://svn.samba.org/home/svn/samba/trunk
[metze/old/v3-2-winbind-ndr.git] / source / include / adt_tree.h
1 /* 
2  *  Unix SMB/CIFS implementation.
3  *  Generic Abstract Data Types
4  *  Copyright (C) Gerald Carter                     2002.
5  *
6  *  This program is free software; you can redistribute it and/or modify
7  *  it under the terms of the GNU General Public License as published by
8  *  the Free Software Foundation; either version 2 of the License, or
9  *  (at your option) any later version.
10  *  
11  *  This program 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
14  *  GNU General Public License for more details.
15  *  
16  *  You should have received a copy of the GNU General Public License
17  *  along with this program; if not, write to the Free Software
18  *  Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
19  */
20
21 #ifndef ADT_TREE_H
22 #define ADT_TREE_H
23
24 typedef struct _tree_node {
25         struct _tree_node       *parent;
26         struct _tree_node       **children;
27         int                     num_children;
28         char                    *key;
29         void                    *data_p;
30 } TREE_NODE;
31
32 typedef struct _tree_root {
33         TREE_NODE       *root;
34         int             (*compare)(void* x, void *y);
35         void            (*free_func)(void *p);
36 } SORTED_TREE;
37
38 #endif