Geografic-Information-System/include/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;

/* create.c */
int btree_create(BTREE *, int (*)(const void *, const void *), int);

/* find.c */
int btree_find(const BTREE *, const void *, void **);

/* free.c */
int btree_free(BTREE *);

/* next.c */
int btree_next(BTREE *, void **, void **);

/* rewind.c */
int btree_rewind(BTREE *);

/* update.c */
int btree_update(BTREE *, const void *, int, const void *, int);