o5r/plan9port
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

libavl: import from Plan 9

Browse source
This commit is contained in:
Russ Cox 2009-08-23 09:38:29 -07:00
parent da0a205ed6
commit 375b78fb11
4 changed files with 570 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

27
include/avl.h Normal file
View file

@ -0,0 +1,27 @@
/* #pragma lib "libavl.a" */
/* #pragma src "/sys/src/libavl" */
AUTOLIB(avl)
typedef struct Avl Avl;
typedef struct Avltree Avltree;
typedef struct Avlwalk Avlwalk;
/* #pragma incomplete Avltree */
/* #pragma incomplete Avlwalk */
struct Avl
{
Avl *p; /* parent */
Avl *n[2]; /* children */
int bal; /* balance bits */
};
Avl *avlnext(Avlwalk *walk);
Avl *avlprev(Avlwalk *walk);
Avlwalk *avlwalk(Avltree *tree);
void deleteavl(Avltree *tree, Avl *key, Avl **oldp);
void endwalk(Avlwalk *walk);
void insertavl(Avltree *tree, Avl *new, Avl **oldp);
Avl *lookupavl(Avltree *tree, Avl *key);
Avltree *mkavltree(int(*cmp)(Avl*, Avl*));