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