* Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser 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.
+ * License along with this library; if not, see <http://www.gnu.org/licenses/>.
*/
/*
* Modified by the GLib Team and others 1997-2000. See the AUTHORS
* file for a list of people on the GLib Team. See the ChangeLog
* files for a list of changes. These files are distributed with
- * GLib at ftp://ftp.gtk.org/pub/gtk/.
+ * GLib at ftp://ftp.gtk.org/pub/gtk/.
*/
#ifndef __G_TREE_H__
#define __G_TREE_H__
-#include <gnode.h>
+#if !defined (__GLIB_H_INSIDE__) && !defined (GLIB_COMPILATION)
+#error "Only <glib.h> can be included directly."
+#endif
+
+#include <glib/gnode.h>
G_BEGIN_DECLS
-typedef struct _GTree GTree;
+typedef struct _GTree GTree;
-typedef gint (*GTraverseFunc) (gpointer key,
- gpointer value,
- gpointer data);
+typedef gboolean (*GTraverseFunc) (gpointer key,
+ gpointer value,
+ gpointer data);
/* Balanced binary trees
*/
-GTree* g_tree_new (GCompareFunc key_compare_func);
-GTree* g_tree_new_with_data (GCompareDataFunc key_compare_func,
- gpointer user_data);
-void g_tree_destroy (GTree *tree);
-void g_tree_insert (GTree *tree,
- gpointer key,
- gpointer value);
-void g_tree_remove (GTree *tree,
- gconstpointer key);
-gpointer g_tree_lookup (GTree *tree,
- gconstpointer key);
-void g_tree_traverse (GTree *tree,
- GTraverseFunc traverse_func,
- GTraverseType traverse_type,
- gpointer data);
-gpointer g_tree_search (GTree *tree,
- GCompareFunc search_func,
- gconstpointer data);
-gint g_tree_height (GTree *tree);
-gint g_tree_nnodes (GTree *tree);
+GLIB_AVAILABLE_IN_ALL
+GTree* g_tree_new (GCompareFunc key_compare_func);
+GLIB_AVAILABLE_IN_ALL
+GTree* g_tree_new_with_data (GCompareDataFunc key_compare_func,
+ gpointer key_compare_data);
+GLIB_AVAILABLE_IN_ALL
+GTree* g_tree_new_full (GCompareDataFunc key_compare_func,
+ gpointer key_compare_data,
+ GDestroyNotify key_destroy_func,
+ GDestroyNotify value_destroy_func);
+GLIB_AVAILABLE_IN_ALL
+GTree* g_tree_ref (GTree *tree);
+GLIB_AVAILABLE_IN_ALL
+void g_tree_unref (GTree *tree);
+GLIB_AVAILABLE_IN_ALL
+void g_tree_destroy (GTree *tree);
+GLIB_AVAILABLE_IN_ALL
+void g_tree_insert (GTree *tree,
+ gpointer key,
+ gpointer value);
+GLIB_AVAILABLE_IN_ALL
+void g_tree_replace (GTree *tree,
+ gpointer key,
+ gpointer value);
+GLIB_AVAILABLE_IN_ALL
+gboolean g_tree_remove (GTree *tree,
+ gconstpointer key);
+GLIB_AVAILABLE_IN_ALL
+gboolean g_tree_steal (GTree *tree,
+ gconstpointer key);
+GLIB_AVAILABLE_IN_ALL
+gpointer g_tree_lookup (GTree *tree,
+ gconstpointer key);
+GLIB_AVAILABLE_IN_ALL
+gboolean g_tree_lookup_extended (GTree *tree,
+ gconstpointer lookup_key,
+ gpointer *orig_key,
+ gpointer *value);
+GLIB_AVAILABLE_IN_ALL
+void g_tree_foreach (GTree *tree,
+ GTraverseFunc func,
+ gpointer user_data);
+GLIB_DEPRECATED
+void g_tree_traverse (GTree *tree,
+ GTraverseFunc traverse_func,
+ GTraverseType traverse_type,
+ gpointer user_data);
+GLIB_AVAILABLE_IN_ALL
+gpointer g_tree_search (GTree *tree,
+ GCompareFunc search_func,
+ gconstpointer user_data);
+GLIB_AVAILABLE_IN_ALL
+gint g_tree_height (GTree *tree);
+GLIB_AVAILABLE_IN_ALL
+gint g_tree_nnodes (GTree *tree);
G_END_DECLS
#endif /* __G_TREE_H__ */
-