GNode

typedef struct {
  gpointer data;
  GNode	  *next;
  GNode	  *prev;
  GNode	  *parent;
  GNode	  *children;
} GNode;

Структура GNode представляет один узел в N-ary Tree. Поле data содержит фактические данные в узле. Поля next и prev указывают на дочерние узлы (дочерние - это другие GNode с тем же родителем). Поле parent указывает на родителя GNode, или NULL если GNode является корнем дерева. Поле children указывает на первую дочернюю GNode. Другие дочерние узлы связываются используя указатель next каждого дочернего узла.

g_node_new ()

GNode*      g_node_new                      (gpointer data);

Создаёт новую GNode содержащую полученные данные. Используется для создания первого узла в дереве.

g_node_copy ()

GNode*      g_node_copy                     (GNode *node);

Рекурсивно копирует GNode (но не делает глубоких копий данных в узлах, смотрите g_node_copy_deep() если вам это нужно).

GCopyFunc ()

gpointer    (*GCopyFunc)                    (gconstpointer src,
                                             gpointer data);

Функция этой сигнатуры используется для копирования узла данных выполняя глубокую копию дерева.

Начиная с версии 2.4

g_node_copy_deep ()

GNode*      g_node_copy_deep                (GNode *node,
                                             GCopyFunc copy_func,
                                             gpointer data);

Рекурсивно копирует GNode и его данные.

Начиная с версии 2.4

g_node_insert ()

GNode*      g_node_insert                   (GNode *parent,
                                             gint position,
                                             GNode *node);

Вставляет GNode ниже родителя в указанную позицию.

g_node_insert_before ()

GNode*      g_node_insert_before            (GNode *parent,
                                             GNode *sibling,
                                             GNode *node);

Вставляет GNode ниже родителя перед указанным соседом.

g_node_insert_after ()

GNode*      g_node_insert_after             (GNode *parent,
                                             GNode *sibling,
                                             GNode *node);

Вставляет GNode ниже родителя после указанного соседа.

g_node_append()

#define     g_node_append(parent, node)

Вставляет GNode как последний дочерний указанного родителя.

g_node_prepend ()

GNode*      g_node_prepend                  (GNode *parent,
                                             GNode *node);

Вставляет GNode как первый дочерний указанного родителя.

g_node_insert_data()

#define     g_node_insert_data(parent, position, data)

Вставляет новый GNode в указанную позицию.

g_node_insert_data_before()

#define     g_node_insert_data_before(parent, sibling, data)

Вставляет новый GNode перед указанным соседом.

g_node_append_data()

#define     g_node_append_data(parent, data)

Вставляет новый GNode как последний дочерний указанного родителя.

g_node_prepend_data()

#define     g_node_prepend_data(parent, data)

Вставляет новый GNode как первый дочерний указанного родителя.

g_node_reverse_children ()

void        g_node_reverse_children         (GNode *node);

Переворачивает порядок дочерних GNode. (Она не меняет порядок внуков.)

g_node_traverse ()

void        g_node_traverse                 (GNode *root,
                                             GTraverseType order,
                                             GTraverseFlags flags,
                                             gint max_depth,
                                             GNodeTraverseFunc func,
                                             gpointer data);

Обходит дерево начиная с указанного корня GNode. Она вызывает указанную функцию для каждого посещяемого узла. Обход может быть прекращён в любой точке когда TRUE вернётся из func.

enum GTraverseFlags

typedef enum
{
  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
} GTraverseFlags;

Определяет какие узлы посещаются при выполнении некоторых функций дерева, включая g_node_traverse() и g_node_find().

GNodeTraverseFunc ()

gboolean    (*GNodeTraverseFunc)            (GNode *node,
                                             gpointer data);

Определяет тип функции помещаемой в g_node_traverse(). Функция вызывается с каждым посещённым узлом, который передают вместе с пользовательскими данными в g_node_traverse(). Если функция возвращает TRUE, то обход прекращается.

g_node_children_foreach ()

void        g_node_children_foreach         (GNode *node,
                                             GTraverseFlags flags,
                                             GNodeForeachFunc func,
                                             gpointer data);

Вызывает функцию для каждого дочернего GNode. Помните что она не опускается ниже дочерних узлов.

GNodeForeachFunc ()

void        (*GNodeForeachFunc)             (GNode *node,
                                             gpointer data);

Определяет тип функции помещаемой в g_node_children_foreach(). Функция вызываемая для каждого дочернего узла, вместе с пользовательскими данными которые помещаются в g_node_children_foreach().

g_node_get_root ()

GNode*      g_node_get_root                 (GNode *node);

Определяет корень дерева.

g_node_find ()

GNode*      g_node_find                     (GNode *root,
                                             GTraverseType order,
                                             GTraverseFlags flags,
                                             gpointer data);

Находит GNode в дереве.

g_node_find_child ()

GNode*      g_node_find_child               (GNode *node,
                                             GTraverseFlags flags,
                                             gpointer data);

Находит первый дочерний GNode с указанными данными.

g_node_child_index ()

gint        g_node_child_index              (GNode *node,
                                             gpointer data);

Определяет позицию первого дочернего GNode который содержит указанные данные.

g_node_child_position ()

gint        g_node_child_position           (GNode *node,
                                             GNode *child);

Определяет позицию GNode относительно его соседей. child должен быть дочерним по отношению к node. Первый дочерний нумеруется 0, второй 1, и так далее.

g_node_first_child()

#define     g_node_first_child(node)

Определяет первый дочерний GNode.

g_node_last_child ()

GNode*      g_node_last_child               (GNode *node);

Определяет последний дочерний GNode.

g_node_nth_child ()

GNode*      g_node_nth_child                (GNode *node,
                                             guint n);

Определяет дочерний GNode, используя указанный номер. Первый это номер 0. Если номер слишком большой, возвращает NULL.

g_node_first_sibling ()

GNode*      g_node_first_sibling            (GNode *node);

Определяет первый соседний GNode. Это может быть сам узел.

g_node_next_sibling()

#define     g_node_next_sibling(node)

Определяет следующего соседа GNode.

g_node_prev_sibling()

#define     g_node_prev_sibling(node)

Определяет предыдущего соседа GNode.

g_node_last_sibling ()

GNode*      g_node_last_sibling             (GNode *node);

Определяет последнего соседа GNode. Это может быть сам узел.

G_NODE_IS_LEAF()

#define	 G_NODE_IS_LEAF(node)	(((GNode*) (node))->children == NULL)

Возвращает TRUE если GNode это вершина узла.

G_NODE_IS_ROOT()

#define     G_NODE_IS_ROOT(node)

Возвращает TRUE если GNode это корень дерева.

g_node_depth ()

guint       g_node_depth                    (GNode *node);

Определяет глубину GNode.

Если node это NULL глубина равна 0. Корневой узел имеет глубину равную 1. Для дочерних элементов корневого узла глубина равна 2. И так далее.

g_node_n_nodes ()

guint       g_node_n_nodes                  (GNode *root,
                                             GTraverseFlags flags);

Определяет количество узлов в дереве.

g_node_n_children ()

guint       g_node_n_children               (GNode *node);

Определяет количество дочерних GNode.

g_node_is_ancestor ()

gboolean    g_node_is_ancestor              (GNode *node,
                                             GNode *descendant);

Возвращает TRUE если node предок descendant. Это правильно если узел является родителем descendant, или если узел является родителем родителя descendant и так далее.

g_node_max_height ()

guint       g_node_max_height               (GNode *root);

Определяет максимальную высоту всех переходов от GNode. Это максимальное расстояние от GNode до всех вершин.

Если root это NULL, возвращается 0. Если root не имеет дочерних элементов, возвращается 1. Если root имеет дочерние элементы, возвращается 2. И так далее.

g_node_unlink ()

void        g_node_unlink                   (GNode *node);

Сбрасывает ссылки GNode из дерева, получая в качестве результата два разделённых дерева.

g_node_destroy ()

void        g_node_destroy                  (GNode *root);

Удаляет GNode и дочерние элементы из дерева, освобождает любую распределённую память.

g_node_push_allocator ()

void        g_node_push_allocator           (gpointer dummy);

Устанавливает распределитель для распределения элементов GNode. Использует g_node_pop_allocator() для восстановления предыдущего распределителя.

Помните что эта функция не доступна если GLib была скомпилирована с опцией --disable-mem-pools

g_node_pop_allocator ()

void        g_node_pop_allocator            (void);

Восстанавливает предыдущий GAllocator, используется при распределении элементов GNode.

Помните что эта функция не доступна если GLib скомпилирована с опцией --disable-mem-pools