1 #ifndef GRASS_BTREE_H
2 #define GRASS_BTREE_H
3 
4 typedef struct
5 {
6     void *key;
7     void *data;
8     int left;
9     int right;
10 } BTREE_NODE;
11 
12 typedef struct
13 {
14     BTREE_NODE *node;		/* tree of values */
15     int tlen;			/* allocated tree size */
16     int N;			/* number of actual nodes in tree */
17     int incr;			/* number of nodes to add at a time */
18     int cur;
19     int (*cmp) (const void *, const void *);	/* routine to compare keys */
20 } BTREE;
21 
22 #include <grass/defs/btree.h>
23 
24 #endif
25