File: btree.h

package info (click to toggle)
grass 6.0.2-6
  • links: PTS
  • area: main
  • in suites: etch, etch-m68k
  • size: 40,044 kB
  • ctags: 31,303
  • sloc: ansic: 321,125; tcl: 25,676; sh: 11,176; cpp: 10,098; makefile: 5,025; fortran: 1,846; yacc: 493; lex: 462; perl: 133; sed: 1
file content (30 lines) | stat: -rw-r--r-- 708 bytes parent folder | download | duplicates (3) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
 
typedef struct
{
    char *key;
    char *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)();	/* routine to compare keys */
} BTREE ;

/* create.c */
int btree_create(BTREE *, int (*)(), int);
/* find.c */
int btree_find(BTREE *, char *, char **);
/* free.c */
int btree_free(BTREE *);
/* next.c */
int btree_next(BTREE *, char **, char **);
/* rewind.c */
int btree_rewind(BTREE *);
/* update.c */
int btree_update(BTREE *, char *, int, char *, int);