Add copyright notice, tabbing and ID info;

remove unnecessary include files

diff --git a/lib/rbtree/misc.c b/lib/rbtree/misc.c
index cf4941c4111a1fae916dc9c85145ee8e6a75e96d..6acd853ed6c7e4f4966802a1aa0d61f49dd80016 100755 (executable)
--- a/lib/rbtree/misc.c
+++ b/lib/rbtree/misc.c
@@ -1,4 +1,25 @@
+/* $Id$Revision: */
+/* vim:set shiftwidth=4 ts=8: */
+
+/**********************************************************
+*      This software is part of the graphviz package      *
+*                http://www.graphviz.org/                 *
+*                                                         *
+*            Copyright (c) 1994-2004 AT&T Corp.           *
+*                and is licensed under the                *
+*            Common Public License, Version 1.0           *
+*                      by AT&T Corp.                      *
+*                                                         *
+*        Information and Software Systems Research        *
+*              AT&T Research, Florham Park NJ             *
+**********************************************************/
+
+#ifdef HAVE_CONFIG_H
+#include "config.h"
+#endif
+
 #include "misc.h"
+#include <stdio.h>
 
 /***********************************************************************/
 /*  FUNCTION:  void Assert(int assertion, char* error)  */

diff --git a/lib/rbtree/misc.h b/lib/rbtree/misc.h
index dd2e0beea0ead2ac1e7ce82a512e4cef8781a4d5..a4bed6665c511a089fd729b07c9343f3494d9dc0 100755 (executable)
--- a/lib/rbtree/misc.h
+++ b/lib/rbtree/misc.h
@@ -1,20 +1,27 @@
-#ifdef HAVE_CONFIG_H
-#include "config.h"
-#endif
-
-#include<stdio.h>
-#include<stdlib.h>
-
-#ifdef HAVE_STDINT_H
-#include <stdint.h>
-#endif
-#ifdef HAVE_INTTYPES_H
-#include <inttypes.h>
-#endif
+/* $Id$Revision: */
+/* vim:set shiftwidth=4 ts=8: */
+
+/**********************************************************
+*      This software is part of the graphviz package      *
+*                http://www.graphviz.org/                 *
+*                                                         *
+*            Copyright (c) 1994-2004 AT&T Corp.           *
+*                and is licensed under the                *
+*            Common Public License, Version 1.0           *
+*                      by AT&T Corp.                      *
+*                                                         *
+*        Information and Software Systems Research        *
+*              AT&T Research, Florham Park NJ             *
+**********************************************************/
 
 #ifndef INC_E_MISC_
 #define INC_E_MISC_
 
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+#include <stdlib.h>
 
 /*  CONVENTIONS:  All data structures for red-black trees have the prefix */
 /*                "rb_" to prevent name conflicts. */
@@ -34,12 +41,9 @@
 void Assert(int assertion, char* error);
 void * SafeMalloc(size_t size);
 
+#ifdef __cplusplus
+}
 #endif
 
-
-
-
-
-
-
+#endif
 

diff --git a/lib/rbtree/red_black_tree.c b/lib/rbtree/red_black_tree.c
index dd33951f4c41f418460be76f10f385cd30398f57..65d02d2599babb2ecbfad9bd2fab7e5e038f5136 100755 (executable)
--- a/lib/rbtree/red_black_tree.c
+++ b/lib/rbtree/red_black_tree.c
@@ -1,4 +1,25 @@
+/* $Id$Revision:  */
+/* vim:set shiftwidth=4 ts=8: */
+
+/**********************************************************
+*      This software is part of the graphviz package      *
+*                http://www.graphviz.org/                 *
+*                                                         *
+*            Copyright (c) 1994-2004 AT&T Corp.           *
+*                and is licensed under the                *
+*            Common Public License, Version 1.0           *
+*                      by AT&T Corp.                      *
+*                                                         *
+*        Information and Software Systems Research        *
+*              AT&T Research, Florham Park NJ             *
+**********************************************************/
+
+#ifdef HAVE_CONFIG_H
+#include "config.h"
+#endif
+
 #include "red_black_tree.h"
+#include "stdio.h"
 
 /***********************************************************************/
 /*  FUNCTION:  RBTreeCreate */

diff --git a/lib/rbtree/red_black_tree.h b/lib/rbtree/red_black_tree.h
index 545eea38b283f975558711adb4dceb997a5f07ae..01ba839fc0bc2dfde3858788f1aa598fea1ca77d 100755 (executable)
--- a/lib/rbtree/red_black_tree.h
+++ b/lib/rbtree/red_black_tree.h
@@ -1,8 +1,31 @@
+/* $Id$Revision: */
+/* vim:set shiftwidth=4 ts=8: */
+
+/**********************************************************
+*      This software is part of the graphviz package      *
+*                http://www.graphviz.org/                 *
+*                                                         *
+*            Copyright (c) 1994-2004 AT&T Corp.           *
+*                and is licensed under the                *
+*            Common Public License, Version 1.0           *
+*                      by AT&T Corp.                      *
+*                                                         *
+*        Information and Software Systems Research        *
+*              AT&T Research, Florham Park NJ             *
+**********************************************************/
+
+#ifndef RED_BLACK_TREE_H
+#define RED_BLACK_TREE_H
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
 #ifdef DMALLOC
 #include <dmalloc.h>
 #endif
-#include"misc.h"
-#include"stack.h"
+#include "misc.h"
+#include "stack.h"
 
 /*  CONVENTIONS:  All data structures for red-black trees have the prefix */
 /*                "rb_" to prevent name conflicts. */
@@ -65,3 +88,9 @@ rb_red_blk_node* TreeSuccessor(rb_red_blk_tree*,rb_red_blk_node*);
 rb_red_blk_node* RBExactQuery(rb_red_blk_tree*, void*);
 stk_stack * RBEnumerate(rb_red_blk_tree* tree,void* low, void* high);
 void NullFunction(void*);
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif

diff --git a/lib/rbtree/stack.c b/lib/rbtree/stack.c
index 220df62cb6c84b67c41070fd09b433885fe1d030..ca1587a5bc0b8a901925f169e64015c85817baa3 100755 (executable)
--- a/lib/rbtree/stack.c
+++ b/lib/rbtree/stack.c
@@ -1,3 +1,23 @@
+/* $Id$Revision: */
+/* vim:set shiftwidth=4 ts=8: */
+
+/**********************************************************
+*      This software is part of the graphviz package      *
+*                http://www.graphviz.org/                 *
+*                                                         *
+*            Copyright (c) 1994-2004 AT&T Corp.           *
+*                and is licensed under the                *
+*            Common Public License, Version 1.0           *
+*                      by AT&T Corp.                      *
+*                                                         *
+*        Information and Software Systems Research        *
+*              AT&T Research, Florham Park NJ             *
+**********************************************************/
+
+#ifdef HAVE_CONFIG_H
+#include "config.h"
+#endif
+
 #include "stack.h"
 
 intptr_t StackNotEmpty(stk_stack * theStack) {

diff --git a/lib/rbtree/stack.h b/lib/rbtree/stack.h
index 6802981469acc56ceca954822fd5646bc8331732..aedb65be1a50f169b38afb6a239c3723758549ad 100755 (executable)
--- a/lib/rbtree/stack.h
+++ b/lib/rbtree/stack.h
@@ -1,3 +1,26 @@
+/* $Id$Revision: */
+/* vim:set shiftwidth=4 ts=8: */
+    
+/**********************************************************
+*      This software is part of the graphviz package      *
+*                http://www.graphviz.org/                 *
+*                                                         *
+*            Copyright (c) 1994-2004 AT&T Corp.           *
+*                and is licensed under the                *
+*            Common Public License, Version 1.0           *
+*                      by AT&T Corp.                      *
+*                                                         *
+*        Information and Software Systems Research        *
+*              AT&T Research, Florham Park NJ             *
+**********************************************************/
+    
+#ifndef STACK_H
+#define STACK_H
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
 #include "misc.h"
 
 /*  CONVENTIONS:  All data structures for stacks have the prefix */
@@ -41,3 +64,8 @@ void StackPush(stk_stack * theStack, DATA_TYPE newInfoPointer);
 void * StackPop(stk_stack * theStack);
 intptr_t StackNotEmpty(stk_stack *);
 
+#ifdef __cplusplus
+}
+#endif
+
+#endif

diff --git a/lib/rbtree/test_red_black_tree.c b/lib/rbtree/test_red_black_tree.c
index cc9cf613d9bfe31820a714a3c287318af272ed4c..835b710e4661c55eb3d383225858b9a98143fd31 100755 (executable)
--- a/lib/rbtree/test_red_black_tree.c
+++ b/lib/rbtree/test_red_black_tree.c
@@ -1,3 +1,23 @@
+/* $Id$Revision: */
+/* vim:set shiftwidth=4 ts=8: */
+
+/**********************************************************
+*      This software is part of the graphviz package      *
+*                http://www.graphviz.org/                 *
+*                                                         *
+*            Copyright (c) 1994-2004 AT&T Corp.           *
+*                and is licensed under the                *
+*            Common Public License, Version 1.0           *
+*                      by AT&T Corp.                      *
+*                                                         *
+*        Information and Software Systems Research        *
+*              AT&T Research, Florham Park NJ             *
+**********************************************************/
+
+#ifdef HAVE_CONFIG_H
+#include "config.h"
+#endif
+
 #include"red_black_tree.h"
 #include<stdio.h>
 #include<ctype.h>