GRASS GIS 8 Programmer's Manual  8.2.2dev(2023)-e6660eef60
btree.h
Go to the documentation of this file.
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
int left
Definition: btree.h:8
int right
Definition: btree.h:9
void * key
Definition: btree.h:6
void * data
Definition: btree.h:7
Definition: btree.h:13
int N
Definition: btree.h:16
int cur
Definition: btree.h:18
int incr
Definition: btree.h:17
BTREE_NODE * node
Definition: btree.h:14
int tlen
Definition: btree.h:15