ref: feb6d6f0a32e5dac88d1ef46bbc4396ec44ce40b
dir: /sys/include/avl.h/
#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*);