diff options
author | Karl Berry <karl@freefriends.org> | 2006-01-11 23:49:08 +0000 |
---|---|---|
committer | Karl Berry <karl@freefriends.org> | 2006-01-11 23:49:08 +0000 |
commit | 10e86525da5f0224078b5bb299e21166a36631fc (patch) | |
tree | 4ef035be3ffb624eac1de0eea79c4550a84d2d6c /Master/texmf-dist/source/fonts/malayalam/preproc/avltree.h | |
parent | 7f97ebfa628c4d00c1d298daf8b8b5da3781fdb5 (diff) |
trunk/Master/texmf-dist/source/fonts
git-svn-id: svn://tug.org/texlive/trunk@111 c570f23f-e606-0410-a88d-b1316a301751
Diffstat (limited to 'Master/texmf-dist/source/fonts/malayalam/preproc/avltree.h')
-rw-r--r-- | Master/texmf-dist/source/fonts/malayalam/preproc/avltree.h | 44 |
1 files changed, 44 insertions, 0 deletions
diff --git a/Master/texmf-dist/source/fonts/malayalam/preproc/avltree.h b/Master/texmf-dist/source/fonts/malayalam/preproc/avltree.h new file mode 100644 index 00000000000..fc4cee88bc9 --- /dev/null +++ b/Master/texmf-dist/source/fonts/malayalam/preproc/avltree.h @@ -0,0 +1,44 @@ +/*+ + AVLtree.h header file for generic binairy-tree package + + (c) Jeroen Hellingman, 1 dec 1989. + +-*/ + +#ifndef AVLTREE_HEADER_READ +#define AVLTREE_HEADER_READ + +/* return values */ + +#define AVL_OK 0 +#define AVL_ERROR 1 +#define AVL_NO_MEM 2 +#define AVL_DUP 3 +#define AVL_NO_DEL 4 + +/* AVLtree structure */ + +typedef struct AVLtree AVLtree; + +struct AVLtree +{ void *element; + char balance; + AVLtree *left; + AVLtree *right; +}; + +/* ANSI C prototypes */ + +int AVLinsert(const void *element,AVLtree **root,int (*cmp)(void*, void*)); +int AVLdelete(const void *element,AVLtree **root,int (*cmp)(void*, void*),void (*del)(void*)); + +void *AVLfind(const void *element,AVLtree *root,int (*cmp)(void*, void*)); + +/* traversal routines */ + +void AVLpreorder(AVLtree *root, void (*func)(void*)); +void AVLinorder(AVLtree *root,void (*func)(void*)); +void AVLpostorder(AVLtree *root,void (*func)(void*)); + +#endif +/* end of AVLtree.h */ |