gnode.h File Reference

API published in:
API deprecated in:

#include <_ansi.h>
#include <glib/gmem.h>

Go to the source code of this file.


Data Structures
struct   _GNode

Defines
#define  G_NODE_IS_ROOT(node)
#define  G_NODE_IS_LEAF(node)   (((GNode*) (node))->children == NULL)
#define  g_node_append(parent, node)   g_node_insert_before ((parent), NULL, (node))
#define  g_node_insert_data(parent, position, data)   g_node_insert ((parent), (position), g_node_new (data))
#define  g_node_insert_data_before(parent, sibling, data)   g_node_insert_before ((parent), (sibling), g_node_new (data))
#define  g_node_prepend_data(parent, data)   g_node_prepend ((parent), g_node_new (data))
#define  g_node_append_data(parent, data)   g_node_insert_before ((parent), NULL, g_node_new (data))
#define  g_node_prev_sibling(node)
#define  g_node_next_sibling(node)
#define  g_node_first_child(node)

Typedefs
typedef typedefG_BEGIN_DECLS
struct _GNode  		GNode
typedef gboolean(*  GNodeTraverseFunc )(GNode *node, gpointer data)
typedef void(*  GNodeForeachFunc )(GNode *node, gpointer data)
typedef gpointer(*  GCopyFunc )(gconstpointer src, gpointer data)

Enumerations
enum   GTraverseFlags {
  G_TRAVERSE_LEAVES = 1 << 0, G_TRAVERSE_NON_LEAVES = 1 << 1, G_TRAVERSE_ALL = G_TRAVERSE_LEAVES | G_TRAVERSE_NON_LEAVES, G_TRAVERSE_MASK = 0x03,
  G_TRAVERSE_LEAFS = G_TRAVERSE_LEAVES, G_TRAVERSE_NON_LEAFS = G_TRAVERSE_NON_LEAVES
}
enum   GTraverseType { G_IN_ORDER, G_PRE_ORDER, G_POST_ORDER, G_LEVEL_ORDER }

Functions
IMPORT_C GNode *  g_node_new (gpointer data)
IMPORT_C void  g_node_destroy (GNode *root)
IMPORT_C void  g_node_unlink (GNode *node)
IMPORT_C GNode *  g_node_copy_deep (GNode *node, GCopyFunc copy_func, gpointer data)
IMPORT_C GNode *  g_node_copy (GNode *node)
IMPORT_C GNode *  g_node_insert (GNode *parent, gint position, GNode *node)
IMPORT_C GNode *  g_node_insert_before (GNode *parent, GNode *sibling, GNode *node)
IMPORT_C GNode *  g_node_insert_after (GNode *parent, GNode *sibling, GNode *node)
IMPORT_C GNode *  g_node_prepend (GNode *parent, GNode *node)
IMPORT_C guint  g_node_n_nodes (GNode *root, GTraverseFlags flags)
IMPORT_C GNode *  g_node_get_root (GNode *node)
IMPORT_C gboolean  g_node_is_ancestor (GNode *node, GNode *descendant)
IMPORT_C guint  g_node_depth (GNode *node)
IMPORT_C GNode *  g_node_find (GNode *root, GTraverseType order, GTraverseFlags flags, gpointer data)
IMPORT_C void  g_node_traverse (GNode *root, GTraverseType order, GTraverseFlags flags, gint max_depth, GNodeTraverseFunc func, gpointer data)
IMPORT_C guint  g_node_max_height (GNode *root)
IMPORT_C void  g_node_children_foreach (GNode *node, GTraverseFlags flags, GNodeForeachFunc func, gpointer data)
IMPORT_C void  g_node_reverse_children (GNode *node)
IMPORT_C guint  g_node_n_children (GNode *node)
IMPORT_C GNode *  g_node_nth_child (GNode *node, guint n)
IMPORT_C GNode *  g_node_last_child (GNode *node)
IMPORT_C GNode *  g_node_find_child (GNode *node, GTraverseFlags flags, gpointer data)
IMPORT_C gint  g_node_child_position (GNode *node, GNode *child)
IMPORT_C gint  g_node_child_index (GNode *node, gpointer data)
IMPORT_C GNode *  g_node_first_sibling (GNode *node)
IMPORT_C GNode *  g_node_last_sibling (GNode *node)
IMPORT_C void  g_node_push_allocator (gpointer dummy)
IMPORT_C void  g_node_pop_allocator (void)

Define Documentation

#define g_node_append (  parent,
node   )     g_node_insert_before ((parent), NULL, (node))
 
#define g_node_append_data (  parent,
data   )     g_node_insert_before ((parent), NULL, g_node_new (data))
 
#define g_node_first_child (  node   ) 
 

Value:

((node) ? \
                                         ((GNode*) (node))->children : NULL)
#define g_node_insert_data (  parent,
position,
data   )     g_node_insert ((parent), (position), g_node_new (data))
 
#define g_node_insert_data_before (  parent,
sibling,
data   )     g_node_insert_before ((parent), (sibling), g_node_new (data))
 
#define G_NODE_IS_LEAF (  node   )     (((GNode*) (node))->children == NULL)
 
#define G_NODE_IS_ROOT (  node   ) 
 

Value:

(((GNode*) (node))->parent == NULL && \
                                 ((GNode*) (node))->prev == NULL && \
                                 ((GNode*) (node))->next == NULL)
#define g_node_next_sibling (  node   ) 
 

Value:

((node) ? \
                                         ((GNode*) (node))->next : NULL)
#define g_node_prepend_data (  parent,
data   )     g_node_prepend ((parent), g_node_new (data))
 
#define g_node_prev_sibling (  node   ) 
 

Value:

((node) ? \
                                         ((GNode*) (node))->prev : NULL)

Typedef Documentation

typedef gpointer(* GCopyFunc)(gconstpointer src, gpointer data)
 
typedef typedefG_BEGIN_DECLS struct _GNode GNode
 
typedef void(* GNodeForeachFunc)(GNode *node, gpointer data)
 
typedef gboolean(* GNodeTraverseFunc)(GNode *node, gpointer data)
 

Enumeration Type Documentation

enum GTraverseFlags
 
Enumerator:
G_TRAVERSE_LEAVES 
G_TRAVERSE_NON_LEAVES 
G_TRAVERSE_ALL 
G_TRAVERSE_MASK 
G_TRAVERSE_LEAFS 
G_TRAVERSE_NON_LEAFS 
enum GTraverseType
 
Enumerator:
G_IN_ORDER 
G_PRE_ORDER 
G_POST_ORDER 
G_LEVEL_ORDER 

Function Documentation

IMPORT_C gint g_node_child_index (  GNode *  node,
gpointer  data
) 
 
IMPORT_C gint g_node_child_position (  GNode *  node,
GNode *  child
) 
 
IMPORT_C void g_node_children_foreach (  GNode *  node,
GTraverseFlags  flags,
GNodeForeachFunc  func,
gpointer  data
) 
 
IMPORT_C GNode* g_node_copy (  GNode *  node  ) 
 
IMPORT_C GNode* g_node_copy_deep (  GNode *  node,
GCopyFunc  copy_func,
gpointer  data
) 
 
IMPORT_C guint g_node_depth (  GNode *  node  ) 
 
IMPORT_C void g_node_destroy (  GNode *  root  ) 
 
IMPORT_C GNode* g_node_find (  GNode *  root,
GTraverseType  order,
GTraverseFlags  flags,
gpointer  data
) 
 
IMPORT_C GNode* g_node_find_child (  GNode *  node,
GTraverseFlags  flags,
gpointer  data
) 
 
IMPORT_C GNode* g_node_first_sibling (  GNode *  node  ) 
 
IMPORT_C GNode* g_node_get_root (  GNode *  node  ) 
 
IMPORT_C GNode* g_node_insert (  GNode *  parent,
gint  position,
GNode *  node
) 
 
IMPORT_C GNode* g_node_insert_after (  GNode *  parent,
GNode *  sibling,
GNode *  node
) 
 
IMPORT_C GNode* g_node_insert_before (  GNode *  parent,
GNode *  sibling,
GNode *  node
) 
 
IMPORT_C gboolean g_node_is_ancestor (  GNode *  node,
GNode *  descendant
) 
 
IMPORT_C GNode* g_node_last_child (  GNode *  node  ) 
 
IMPORT_C GNode* g_node_last_sibling (  GNode *  node  ) 
 
IMPORT_C guint g_node_max_height (  GNode *  root  ) 
 
IMPORT_C guint g_node_n_children (  GNode *  node  ) 
 
IMPORT_C guint g_node_n_nodes (  GNode *  root,
GTraverseFlags  flags
) 
 
IMPORT_C GNode* g_node_new (  gpointer  data  ) 
 
IMPORT_C GNode* g_node_nth_child (  GNode *  node,
guint  n
) 
 
IMPORT_C void g_node_pop_allocator (  void   ) 
 
IMPORT_C GNode* g_node_prepend (  GNode *  parent,
GNode *  node
) 
 
IMPORT_C void g_node_push_allocator (  gpointer  dummy  ) 
 
IMPORT_C void g_node_reverse_children (  GNode *  node  ) 
 
IMPORT_C void g_node_traverse (  GNode *  root,
GTraverseType  order,
GTraverseFlags  flags,
gint  max_depth,
GNodeTraverseFunc  func,
gpointer  data
) 
 
IMPORT_C void g_node_unlink (  GNode *  node  ) 
 
Copyright © Nokia Corporation 2001-2008
Back to top