diff options
Diffstat (limited to 'source3/ubiqx/ubi_SplayTree.h')
-rw-r--r-- | source3/ubiqx/ubi_SplayTree.h | 23 |
1 files changed, 13 insertions, 10 deletions
diff --git a/source3/ubiqx/ubi_SplayTree.h b/source3/ubiqx/ubi_SplayTree.h index d45c32fce8..9e55734702 100644 --- a/source3/ubiqx/ubi_SplayTree.h +++ b/source3/ubiqx/ubi_SplayTree.h @@ -3,7 +3,7 @@ /* ========================================================================== ** * ubi_SplayTree.h * - * Copyright (C) 1993,1995 by Christopher R. Hertel + * Copyright (C) 1993-1998 by Christopher R. Hertel * * Email: crh@ubiqx.mn.org * -------------------------------------------------------------------------- ** @@ -18,6 +18,8 @@ * Robert Tarjan. Journal of the Association for Computing * Machinery Vol 32, No. 3, July 1985 pp. 652-686 * + * See also: http://www.cs.cmu.edu/~sleator/ + * * -------------------------------------------------------------------------- ** * * This library is free software; you can redistribute it and/or @@ -37,6 +39,13 @@ * -------------------------------------------------------------------------- ** * * Log: ubi_SplayTree.h,v + * Revision 4.0 1998/03/10 03:40:57 crh + * Minor comment changes. The revision number is now 4.0 to match the + * BinTree and AVLtree modules. + * + * Revision 2.7 1998/01/24 06:37:57 crh + * Added a URL for more information. + * * Revision 2.6 1997/12/23 04:02:20 crh * In this version, all constants & macros defined in the header file have * the ubi_tr prefix. Also cleaned up anything that gcc complained about @@ -79,10 +88,9 @@ * * To further complicate matters, only those portions of the base module * (ubi_BinTree) that were superceeded in the new module had the new names. - * For example, if you were using ubi_AVLtree, the AVL node structure was - * named "ubi_avlNode", but the root structure was still "ubi_btRoot". Using - * SplayTree, the locate function was called "ubi_sptLocate", but the next - * and previous functions remained "ubi_btNext" and "ubi_btPrev". + * For example, if you were using ubi_SplayTree, the locate function was + * called "ubi_sptLocate", but the next and previous functions remained + * "ubi_btNext" and "ubi_btPrev". * * This was not too terrible if you were familiar with the modules and knew * exactly which tree model you wanted to use. If you wanted to be able to @@ -328,8 +336,3 @@ int ubi_sptModuleID( int size, char *list[] ); /* ================================ The End ================================= */ #endif /* ubi_SplayTree_H */ - - - - - |