summaryrefslogtreecommitdiff
path: root/Master/texmf-dist/source/fonts/malayalam/preproc/avltree.h
diff options
context:
space:
mode:
authorKarl Berry <karl@freefriends.org>2006-01-11 23:49:08 +0000
committerKarl Berry <karl@freefriends.org>2006-01-11 23:49:08 +0000
commit10e86525da5f0224078b5bb299e21166a36631fc (patch)
tree4ef035be3ffb624eac1de0eea79c4550a84d2d6c /Master/texmf-dist/source/fonts/malayalam/preproc/avltree.h
parent7f97ebfa628c4d00c1d298daf8b8b5da3781fdb5 (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.h44
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 */