| 12345678910111213141516171819202122232425 |
- #pragma lib "libavl.a"
- #pragma src "/sys/src/libavl"
- 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*));
|
