btree.h

Go to the documentation of this file.

#ifndef GRASS_BTREE_H
#define GRASS_BTREE_H

typedef struct
{
    void *key;
    void *data;
    int left;
    int right;
} BTREE_NODE;

typedef struct
{
    BTREE_NODE *node;           /* tree of values */
    int tlen;                   /* allocated tree size */
    int N;                      /* number of actual nodes in tree */
    int incr;                   /* number of nodes to add at a time */
    int cur;
    int (*cmp) (const void *, const void *);    /* routine to compare keys */
} BTREE;

#include <grass/defs/btree.h>

#endif