| 1 | /* gtkrbtree.h |
|---|
| 2 | * Copyright (C) 2000 Red Hat, Inc., Jonathan Blandford <jrb@redhat.com> |
|---|
| 3 | * |
|---|
| 4 | * This library is free software; you can redistribute it and/or |
|---|
| 5 | * modify it under the terms of the GNU Library General Public |
|---|
| 6 | * License as published by the Free Software Foundation; either |
|---|
| 7 | * version 2 of the License, or (at your option) any later version. |
|---|
| 8 | * |
|---|
| 9 | * This library is distributed in the hope that it will be useful, |
|---|
| 10 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
|---|
| 11 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
|---|
| 12 | * Library General Public License for more details. |
|---|
| 13 | * |
|---|
| 14 | * You should have received a copy of the GNU Library General Public |
|---|
| 15 | * License along with this library. If not, see <http://www.gnu.org/licenses/>. |
|---|
| 16 | */ |
|---|
| 17 | |
|---|
| 18 | /* A Red-Black Tree implementation used specifically by GtkTreeView. |
|---|
| 19 | */ |
|---|
| 20 | #ifndef __GTK_RB_TREE_H__ |
|---|
| 21 | #define __GTK_RB_TREE_H__ |
|---|
| 22 | |
|---|
| 23 | #include <glib.h> |
|---|
| 24 | |
|---|
| 25 | |
|---|
| 26 | G_BEGIN_DECLS |
|---|
| 27 | |
|---|
| 28 | |
|---|
| 29 | typedef struct _GtkRbTree GtkRbTree; |
|---|
| 30 | |
|---|
| 31 | typedef void (* GtkRbTreeAugmentFunc) (GtkRbTree *tree, |
|---|
| 32 | gpointer node_augment, |
|---|
| 33 | gpointer node, |
|---|
| 34 | gpointer left, |
|---|
| 35 | gpointer right); |
|---|
| 36 | |
|---|
| 37 | GtkRbTree * gtk_rb_tree_new_for_size (gsize element_size, |
|---|
| 38 | gsize augment_size, |
|---|
| 39 | GtkRbTreeAugmentFunc augment_func, |
|---|
| 40 | GDestroyNotify clear_func, |
|---|
| 41 | GDestroyNotify clear_augment_func); |
|---|
| 42 | #define gtk_rb_tree_new(type, augment_type, augment_func, clear_func, clear_augment_func) \ |
|---|
| 43 | gtk_rb_tree_new_for_size (sizeof (type), sizeof (augment_type), (augment_func), (clear_func), (clear_augment_func)) |
|---|
| 44 | |
|---|
| 45 | GtkRbTree * gtk_rb_tree_ref (GtkRbTree *tree); |
|---|
| 46 | void gtk_rb_tree_unref (GtkRbTree *tree); |
|---|
| 47 | |
|---|
| 48 | gpointer gtk_rb_tree_get_root (GtkRbTree *tree); |
|---|
| 49 | gpointer gtk_rb_tree_get_first (GtkRbTree *tree); |
|---|
| 50 | gpointer gtk_rb_tree_get_last (GtkRbTree *tree); |
|---|
| 51 | |
|---|
| 52 | gpointer gtk_rb_tree_node_get_previous (gpointer node); |
|---|
| 53 | gpointer gtk_rb_tree_node_get_next (gpointer node); |
|---|
| 54 | gpointer gtk_rb_tree_node_get_parent (gpointer node); |
|---|
| 55 | gpointer gtk_rb_tree_node_get_left (gpointer node); |
|---|
| 56 | gpointer gtk_rb_tree_node_get_right (gpointer node); |
|---|
| 57 | GtkRbTree * gtk_rb_tree_node_get_tree (gpointer node); |
|---|
| 58 | void gtk_rb_tree_node_mark_dirty (gpointer node); |
|---|
| 59 | |
|---|
| 60 | gpointer gtk_rb_tree_get_augment (GtkRbTree *tree, |
|---|
| 61 | gpointer node); |
|---|
| 62 | |
|---|
| 63 | gpointer gtk_rb_tree_insert_before (GtkRbTree *tree, |
|---|
| 64 | gpointer node); |
|---|
| 65 | gpointer gtk_rb_tree_insert_after (GtkRbTree *tree, |
|---|
| 66 | gpointer node); |
|---|
| 67 | void gtk_rb_tree_remove (GtkRbTree *tree, |
|---|
| 68 | gpointer node); |
|---|
| 69 | void gtk_rb_tree_remove_all (GtkRbTree *tree); |
|---|
| 70 | |
|---|
| 71 | |
|---|
| 72 | G_END_DECLS |
|---|
| 73 | |
|---|
| 74 | |
|---|
| 75 | #endif /* __GTK_RB_TREE_H__ */ |
|---|
| 76 | |
|---|
