diff options
Diffstat (limited to 'gtk/gtkrbtreeprivate.h')
| -rw-r--r-- | gtk/gtkrbtreeprivate.h | 89 |
1 files changed, 89 insertions, 0 deletions
diff --git a/gtk/gtkrbtreeprivate.h b/gtk/gtkrbtreeprivate.h new file mode 100644 index 0000000000..b73c80708d --- /dev/null +++ b/gtk/gtkrbtreeprivate.h @@ -0,0 +1,89 @@ +/* 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, see <http://www.gnu.org/licenses/>. + */ + +/* A Red-Black Tree implementation used specifically by GtkTreeView. + */ +#ifndef __GTK_RB_TREE_H__ +#define __GTK_RB_TREE_H__ + +#include <glib.h> + + +G_BEGIN_DECLS + + +typedef struct _GtkRbTree GtkRbTree; + +typedef void (* GtkRbTreeAugmentFunc) (GtkRbTree *tree, + gpointer node_augment, + gpointer node, + gpointer left, + gpointer right); +typedef int (* GtkRbTreeFindFunc) (GtkRbTree *tree, + gpointer node, + gpointer user_data); + +GtkRbTree * gtk_rb_tree_new_for_size (gsize element_size, + gsize augment_size, + GtkRbTreeAugmentFunc augment_func, + GDestroyNotify clear_func, + GDestroyNotify clear_augment_func); +#define gtk_rb_tree_new(type, augment_type, augment_func, clear_func, clear_augment_func) \ + gtk_rb_tree_new_for_size (sizeof (type), sizeof (augment_type), (augment_func), (clear_func), (clear_augment_func)) + +GtkRbTree * gtk_rb_tree_ref (GtkRbTree *tree); +void gtk_rb_tree_unref (GtkRbTree *tree); + +gpointer gtk_rb_tree_get_first (GtkRbTree *tree); +gpointer gtk_rb_tree_get_last (GtkRbTree *tree); +gpointer gtk_rb_tree_get_previous (GtkRbTree *tree, + gpointer node); +gpointer gtk_rb_tree_get_next (GtkRbTree *tree, + gpointer node); + +gpointer gtk_rb_tree_get_root (GtkRbTree *tree); +gpointer gtk_rb_tree_get_parent (GtkRbTree *tree, + gpointer node); +gpointer gtk_rb_tree_get_left (GtkRbTree *tree, + gpointer node); +gpointer gtk_rb_tree_get_right (GtkRbTree *tree, + gpointer node); +gpointer gtk_rb_tree_get_augment (GtkRbTree *tree, + gpointer node); + +void gtk_rb_tree_mark_dirty (GtkRbTree *tree, + gpointer node); + +gpointer gtk_rb_tree_insert_before (GtkRbTree *tree, + gpointer node); +gpointer gtk_rb_tree_insert_after (GtkRbTree *tree, + gpointer node); +void gtk_rb_tree_remove (GtkRbTree *tree, + gpointer node); +void gtk_rb_tree_remove_all (GtkRbTree *tree); + +gpointer gtk_rb_tree_find (GtkRbTree *tree, + gpointer *out_before, + gpointer *out_after, + GtkRbTreeFindFunc find_func, + gpointer user_data); + + +G_END_DECLS + + +#endif /* __GTK_RB_TREE_H__ */ |