File: ibtree.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 (28 lines) | stat: -rw-r--r-- 683 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
 
typedef struct
{
    int key;
    int data;
    int left;
    int right;
} IBTREE_NODE;

typedef struct
{
    IBTREE_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 */
} IBTREE ;

int ibtree_create ( IBTREE *, int (*)(), int);
int ibtree_find ( IBTREE *, int , int *);
int ibtree_free (IBTREE *);
int ibtree_next ( IBTREE *, int *, int *);
int ibtree_rewind (IBTREE *);
int Btree_init ();
int Btree_add (int);
int Btree_report ();
int ibtree_update ( IBTREE *, int, int);