GRASS GIS 8 Programmer's Manual  8.4.0dev(2024)-6da4f45b8e
btree.h
Go to the documentation of this file.
1 #ifndef GRASS_BTREE_H
2 #define GRASS_BTREE_H
3 
4 typedef struct {
5  void *key;
6  void *data;
7  int left;
8  int right;
9 } BTREE_NODE;
10 
11 typedef struct {
12  BTREE_NODE *node; /* tree of values */
13  int tlen; /* allocated tree size */
14  int N; /* number of actual nodes in tree */
15  int incr; /* number of nodes to add at a time */
16  int cur;
17  int (*cmp)(const void *, const void *); /* routine to compare keys */
18 } BTREE;
19 
20 #include <grass/defs/btree.h>
21 
22 #endif
int left
Definition: btree.h:7
int right
Definition: btree.h:8
void * key
Definition: btree.h:5
void * data
Definition: btree.h:6
Definition: btree.h:11
int N
Definition: btree.h:14
int cur
Definition: btree.h:16
int incr
Definition: btree.h:15
BTREE_NODE * node
Definition: btree.h:12
int tlen
Definition: btree.h:13