Home
last modified time | relevance | path

Searched defs:Avl (Results 1 – 4 of 4) sorted by relevance

/plan9/sys/include/
H A Davl.h4 typedef struct Avl Avl; typedef
11 struct Avl struct
13 Avl *p; /* parent */ argument
14 Avl *n[2]; /* children */ argument
18 Avl *avlnext(Avlwalk *walk); argument
/plan9/sys/src/cmd/replica/
H A Dall.h7 typedef struct Avl Avl; typedef
14 struct Avl struct
16 Avl *p; /* parent */ argument
17 Avl *n[2]; /* children */ argument
21 Avltree *mkavltree(int(*cmp)(Avl*, Avl*)); argument
H A Davl.c106 _insertavl(Avl **tp, Avl *p, Avl *r, int (*cmp)(Avl*,Avl*), Avl **rfree) in _insertavl() argument
138 _lookupavl(Avl *t, Avl *r, int (*cmp)(Avl*,Avl*)) in _lookupavl() argument
173 _deleteavl(Avl **tp, Avl *p, Avl *rx, int(*cmp)(Avl*,Avl*), Avl **del, void (*predel)(Avl*, void*),… in _deleteavl() argument
245 mkavltree(int (*cmp)(Avl*, Avl*)) in mkavltree()
407 walkavl(Avl *t, void (*f)(Avl*, void*), void *v) in walkavl() argument
/plan9/sys/src/libavl/
H A Davl.c110 _insertavl(Avl **tp, Avl *p, Avl *r, int (*cmp)(Avl*,Avl*), Avl **rfree) in _insertavl() argument
161 _deleteavl(Avl **tp, Avl *p, Avl *rx, int(*cmp)(Avl*,Avl*), Avl **del, in _deleteavl() argument
162 void (*predel)(Avl*, void*), void *arg) in _deleteavl() argument
234 mkavltree(int (*cmp)(Avl*, Avl*)) in mkavltree()
292 _lookupavl(Avl *t, Avl *r, int (*cmp)(Avl*,Avl*), int neighbor) in _lookupavl() argument
429 walkavl(Avl *t, void (*f)(Avl*, void*), void *v) in walkavl() argument