]> pd.if.org Git - jsw/blobdiff - jsw_avltree.h
removed dos line ending carriage return
[jsw] / jsw_avltree.h
index 089f8ef17fda5415c78d27d4a80b36ea82d1af33..aaaf76ea90aacc620ec781df3a4e3211e3bfa803 100644 (file)
@@ -1,60 +1,60 @@
-#ifndef JSW_AVLTREE_H\r
-#define JSW_AVLTREE_H\r
-\r
-/*\r
-  AVL balanced tree library\r
-\r
-    > Created (Julienne Walker): June 17, 2003\r
-    > Modified (Julienne Walker): September 24, 2005\r
-\r
-  This code is in the public domain. Anyone may\r
-  use it or change it in any way that they see\r
-  fit. The author assumes no responsibility for \r
-  damages incurred through use of the original\r
-  code or any variations thereof.\r
-\r
-  It is requested, but not required, that due\r
-  credit is given to the original author and\r
-  anyone who has modified the code through\r
-  a header comment, such as this one.\r
-*/\r
-#ifdef __cplusplus\r
-#include <cstddef>\r
-\r
-using std::size_t;\r
-\r
-extern "C" {\r
-#else\r
-#include <stddef.h>\r
-#endif\r
-\r
-/* Opaque types */\r
-typedef struct jsw_avltree jsw_avltree_t;\r
-typedef struct jsw_avltrav jsw_avltrav_t;\r
-\r
-/* User-defined item handling */\r
-typedef int   (*cmp_f) ( const void *p1, const void *p2 );\r
-typedef void *(*dup_f) ( void *p );\r
-typedef void  (*rel_f) ( void *p );\r
-\r
-/* AVL tree functions */\r
-jsw_avltree_t *jsw_avlnew ( cmp_f cmp, dup_f dup, rel_f rel );\r
-void           jsw_avldelete ( jsw_avltree_t *tree );\r
-void          *jsw_avlfind ( jsw_avltree_t *tree, void *data );\r
-int            jsw_avlinsert ( jsw_avltree_t *tree, void *data );\r
-int            jsw_avlerase ( jsw_avltree_t *tree, void *data );\r
-size_t         jsw_avlsize ( jsw_avltree_t *tree );\r
-\r
-/* Traversal functions */\r
-jsw_avltrav_t *jsw_avltnew ( void );\r
-void           jsw_avltdelete ( jsw_avltrav_t *trav );\r
-void          *jsw_avltfirst ( jsw_avltrav_t *trav, jsw_avltree_t *tree );\r
-void          *jsw_avltlast ( jsw_avltrav_t *trav, jsw_avltree_t *tree );\r
-void          *jsw_avltnext ( jsw_avltrav_t *trav );\r
-void          *jsw_avltprev ( jsw_avltrav_t *trav );\r
-\r
-#ifdef __cplusplus\r
-}\r
-#endif\r
-\r
-#endif\r
+#ifndef JSW_AVLTREE_H
+#define JSW_AVLTREE_H
+
+/*
+  AVL balanced tree library
+
+    > Created (Julienne Walker): June 17, 2003
+    > Modified (Julienne Walker): September 24, 2005
+
+  This code is in the public domain. Anyone may
+  use it or change it in any way that they see
+  fit. The author assumes no responsibility for 
+  damages incurred through use of the original
+  code or any variations thereof.
+
+  It is requested, but not required, that due
+  credit is given to the original author and
+  anyone who has modified the code through
+  a header comment, such as this one.
+*/
+#ifdef __cplusplus
+#include <cstddef>
+
+using std::size_t;
+
+extern "C" {
+#else
+#include <stddef.h>
+#endif
+
+/* Opaque types */
+typedef struct jsw_avltree jsw_avltree_t;
+typedef struct jsw_avltrav jsw_avltrav_t;
+
+/* User-defined item handling */
+typedef int   (*cmp_f) ( const void *p1, const void *p2 );
+typedef void *(*dup_f) ( void *p );
+typedef void  (*rel_f) ( void *p );
+
+/* AVL tree functions */
+jsw_avltree_t *jsw_avlnew ( cmp_f cmp, dup_f dup, rel_f rel );
+void           jsw_avldelete ( jsw_avltree_t *tree );
+void          *jsw_avlfind ( jsw_avltree_t *tree, void *data );
+int            jsw_avlinsert ( jsw_avltree_t *tree, void *data );
+int            jsw_avlerase ( jsw_avltree_t *tree, void *data );
+size_t         jsw_avlsize ( jsw_avltree_t *tree );
+
+/* Traversal functions */
+jsw_avltrav_t *jsw_avltnew ( void );
+void           jsw_avltdelete ( jsw_avltrav_t *trav );
+void          *jsw_avltfirst ( jsw_avltrav_t *trav, jsw_avltree_t *tree );
+void          *jsw_avltlast ( jsw_avltrav_t *trav, jsw_avltree_t *tree );
+void          *jsw_avltnext ( jsw_avltrav_t *trav );
+void          *jsw_avltprev ( jsw_avltrav_t *trav );
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif