Checked in initial draft of the new tree widget.

2000-10-04    <jrb@redhat.com>

	* gtk/gtk{tree,cell}?*.[ch]: Checked in initial draft of the new
	tree widget.

1 files changed, 133 insertions, 0 deletions

diff --git a/gtk/gtkrbtree.h b/gtk/gtkrbtree.h
new file mode 100644
index 0000000000..9446510d56
--- /dev/null
+++ b/gtk/gtkrbtree.h
@@ -0,0 +1,133 @@
+/* gtkrbtree.h
+ * Copyright (C) 2000  Red Hat, Inc.,  Jonathan Blandford <jrb@redhat.com>
+ *
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Library General Public
+ * License as published by the Free Software Foundation; either
+ * version 2 of the License, or (at your option) any later version.
+ *
+ * This library 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
+ * Library General Public License for more details.
+ *
+ * You should have received a copy of the GNU Library General Public
+ * License along with this library; if not, write to the
+ * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
+ * Boston, MA 02111-1307, USA.
+ */
+
+#ifndef __GTK_RBTREE_H__
+#define __GTK_RBTREE_H__
+
+#ifdef __cplusplus
+extern "C" {
+#endif /* __cplusplus */
+
+#include <glib.h>
+typedef enum
+{
+  GTK_RBNODE_BLACK = 1 << 0,
+  GTK_RBNODE_RED = 1 << 1,
+  GTK_RBNODE_IS_PARENT = 1 << 2,
+  GTK_RBNODE_IS_SELECTED = 1 << 3,
+  GTK_RBNODE_IS_PRELIT = 1 << 4,
+  GTK_RBNODE_IS_VIEW = 1 << 5
+} GtkRBNodeColor;
+
+typedef struct _GtkRBTree GtkRBTree;
+typedef struct _GtkRBNode GtkRBNode;
+typedef struct _GtkRBTreeView GtkRBTreeView;
+
+typedef void (*GtkRBTreeTraverseFunc) (GtkRBTree  *tree,
+				     GtkRBNode  *node,
+				     gpointer  data);
+
+struct _GtkRBTree
+{
+  GtkRBNode *root;
+  GtkRBNode *nil;
+  GtkRBTree *parent_tree;
+  GtkRBNode *parent_node;
+};
+
+struct _GtkRBNode
+{
+  guint flags;
+  GtkRBNode *left;
+  GtkRBNode *right;
+  GtkRBNode *parent;
+  gint count;  /* aggregate number of children we have */
+  gint offset; /* aggregate of the heights of all our children */
+  GtkRBTree *children;
+};
+
+struct _GtkRBNodeView
+{
+  GtkRBNode parent;
+  gint offset;
+  GtkRBTree *children;
+};
+
+#define GTK_RBNODE_GET_COLOR(node)		(node?(((node->flags&GTK_RBNODE_RED)==GTK_RBNODE_RED)?GTK_RBNODE_RED:GTK_RBNODE_BLACK):GTK_RBNODE_BLACK)
+#define GTK_RBNODE_SET_COLOR(node,color) 	if((node->flags&color)!=color)node->flags=node->flags^(GTK_RBNODE_RED|GTK_RBNODE_BLACK)
+#define GTK_RBNODE_GET_HEIGHT(node) 		(node->offset-(node->left->offset+node->right->offset+(node->children?node->children->root->offset:0)))
+#define GTK_RBNODE_SET_FLAG(node, flag)   	G_STMT_START{ (node->flags|=flag); }G_STMT_END
+#define GTK_RBNODE_UNSET_FLAG(node, flag) 	G_STMT_START{ (node->flags&=~(flag)); }G_STMT_END
+#define GTK_RBNODE_FLAG_SET(node, flag) 	(node?(((node->flags&flag)==flag)?TRUE:FALSE):FALSE)
+
+
+void       _gtk_rbtree_push_allocator   (GAllocator             *allocator);
+void       _gtk_rbtree_pop_allocator    (void);
+GtkRBTree *_gtk_rbtree_new              (void);
+void       _gtk_rbtree_free             (GtkRBTree              *tree);
+void       _gtk_rbtree_remove           (GtkRBTree              *tree);
+void       _gtk_rbtree_destroy          (GtkRBTree              *tree);
+GtkRBNode *_gtk_rbtree_insert_before    (GtkRBTree              *tree,
+					 GtkRBNode              *node,
+					 gint                    height);
+GtkRBNode *_gtk_rbtree_insert_after     (GtkRBTree              *tree,
+					 GtkRBNode              *node,
+					 gint                    height);
+void       _gtk_rbtree_remove_node      (GtkRBTree              *tree,
+					 GtkRBNode              *node);
+GtkRBNode *_gtk_rbtree_find_count       (GtkRBTree              *tree,
+					 gint                    count);
+void       _gtk_rbtree_node_set_height  (GtkRBTree              *tree,
+					 GtkRBNode              *node,
+					 gint                    height);
+gint       _gtk_rbtree_node_find_offset (GtkRBTree              *tree,
+					 GtkRBNode              *node);
+gint       _gtk_rbtree_find_offset      (GtkRBTree              *tree,
+					 gint                    offset,
+					 GtkRBTree             **new_tree,
+					 GtkRBNode             **new_node);
+void       _gtk_rbtree_traverse         (GtkRBTree              *tree,
+					 GtkRBNode              *node,
+					 GTraverseType           order,
+					 GtkRBTreeTraverseFunc   func,
+					 gpointer                data);
+GtkRBNode *_gtk_rbtree_next             (GtkRBTree              *tree,
+					 GtkRBNode              *node);
+GtkRBNode *_gtk_rbtree_prev             (GtkRBTree              *tree,
+					 GtkRBNode              *node);
+void       _gtk_rbtree_next_full        (GtkRBTree              *tree,
+					 GtkRBNode              *node,
+					 GtkRBTree             **new_tree,
+					 GtkRBNode             **new_node);
+void       _gtk_rbtree_prev_full        (GtkRBTree              *tree,
+					 GtkRBNode              *node,
+					 GtkRBTree             **new_tree,
+					 GtkRBNode             **new_node);
+
+
+/* This func just checks the integrity of the tree */
+/* It will go away later. */
+void       _gtk_rbtree_test             (GtkRBTree              *tree);
+
+
+#ifdef __cplusplus
+}
+#endif /* __cplusplus */
+
+#endif /* __GTK_RBTREE_H__ */