Changeset 13 for trunk/include/helpers/tree.h

Timestamp:

Nov 23, 2000, 7:36:41 PM (25 years ago)

Author:

umoeller

Message:

Updates for V0.9.6.

File:

• trunk/include/helpers/tree.h (modified) (3 diffs)

trunk/include/helpers/tree.h

@@ +1 @@
+
+/*
+ *@@sourcefile tree.h:
+ *      header file for tree.c (red-black balanced binary trees).
+ *      See remarks there.
+ */
+
+/*
+ *      Written:    97/11/18  Jonathan Schultz <jonathan@imatix.com>
+ *      Revised:    98/12/08  Jonathan Schultz <jonathan@imatix.com>
+ *
+ *      Copyright (C) 1991-99 iMatix Corporation.
+ *      Copyright (C) 2000 Ulrich M”ller.
+ *      This file is part of the XWorkplace source package.
+ *      XWorkplace is free software; you can redistribute it and/or modify
+ *      it under the terms of the GNU General Public License as published
+ *      by the Free Software Foundation, in version 2 as it comes in the
+ *      "COPYING" file of the XWorkplace main distribution.
+ *      This program is distributed in the hope that it will be useful,
+ *      but WITHOUT ANY WARRANTY; without even the implied warranty of
+ *      MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ *      GNU General Public License for more details.
+ */
+
+
 /*  ----------------------------------------------------------------<Prolog>-
     Name:       sfltree.h
@@ -52 +77 @@
      *@@ TREE:
      *      tree node.
+     *
+     *      To use the tree functions, all your structures
+     *      must have a TREE structure as their first member.
+     *
+     *      Example:
+     *
+     +      typedef struct _MYTREENODE
+     +      {
+     +          TREE        tree;
+     +          char        acMyData[1000];
+     +      } MYTREENODE, *PMYTREENODE;
+     *
+     *      See tree.c for an introduction to the tree functions.
      */
 
@@ -61 +99 @@
         unsigned long   id;
         TREE_COLOUR     colour;
-    } TREE;
+    } TREE, *PTREE;
 
     // The tree algorithm needs to know how to sort the data.