blob: 1cefd8a95a197c6645c83d1c8d706e7839fbbbdd (
plain)
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
|
#pragma lib "libavl.a"
#pragma src "/sys/src/libavl"
typedef struct Avl Avl;
typedef struct Avltree Avltree;
struct Avl {
Avl *c[2];
Avl *p;
schar balance;
};
struct Avltree {
int (*cmp)(Avl*, Avl*);
Avl *root;
};
Avltree *avlinit(Avltree*, int(*)(Avl*, Avl*));
Avltree *avlcreate(int(*)(Avl*, Avl*));
Avl *avllookup(Avltree*, Avl*, int);
Avl *avldelete(Avltree*, Avl*);
Avl *avlinsert(Avltree*, Avl*);
Avl *avlmin(Avltree*);
Avl *avlmax(Avltree*);
Avl *avlnext(Avl*);
Avl *avlprev(Avl*);
|
