GTree

typedef struct _GTree GTree;

Структура GTree это непрозрачная структура данных представляющая Balanced Binary Tree. Доступ к ней разрешён только функциям перечисленным ниже.

g_tree_new ()

GTree*      g_tree_new                      (GCompareFunc key_compare_func);

Создаёт новую GTree.

g_tree_new_with_data ()

GTree*      g_tree_new_with_data            (GCompareDataFunc key_compare_func,
                                             gpointer key_compare_data);

Создаёт новую GTree при помощи функции сравнения которая принимает пользовательские данные. Смотрите g_tree_new() для подробностей.

g_tree_new_full ()

GTree*      g_tree_new_full                 (GCompareDataFunc key_compare_func,
                                             gpointer key_compare_data,
                                             GDestroyNotify key_destroy_func,
                                             GDestroyNotify value_destroy_func);

Создаёт новую GTree подобно g_tree_new() и позволяет указать функцию освобождающую память распределяемую для ключей и значений которые получены при удалении элементов из GTree.

g_tree_insert ()

void        g_tree_insert                   (GTree *tree,
                                             gpointer key,
                                             gpointer value);

Вставляет пару ключ/значение в GTree. Если полученный ключ уже существует в GTree соответствующее ему значение устанавливается в новое значение. Если вы указали value_destroy_func при создании GTree, старое значение освободится с помощью этой функции. Если вы указали key_destroy_func при создании GTree, помещаемый ключ освобождается с помощью этой функции.

Дерево автоматически сбалансировано, так как новые пары ключ/значение добавляются таким образом, чтобы расстояние от корня до листьев было минимальным на сколько это возможно.

g_tree_replace ()

void        g_tree_replace                  (GTree *tree,
                                             gpointer key,
                                             gpointer value);

Вставляет новый ключ и значение в GTree подобно g_tree_insert(). Отличие в том, что если ключ уже существует в GTree, он переписывается новым ключом. Если вы указали value_destroy_func при создании GTree, старое значение освобождается с помощью этой функции. Если вы указали key_destroy_func при создании GTree, старый ключ освобождается при помощи этой функции.

Дерево автоматически сбалансировано, так как новые пары ключ/значение добавляются таким образом, чтобы расстояние между корнем и листьями было минимально возможным.

g_tree_nnodes ()

gint        g_tree_nnodes                   (GTree *tree);

Определяет номер узла в GTree.

g_tree_height ()

gint        g_tree_height                   (GTree *tree);

Определяет высоту GTree.

Если GTree не содержит ветвей, высота равна 0. Если GTree содержит только корневую ветвь, высота равна 1. Если корневая ветвь имеет дочернюю, высота равна 2, и т.д..

g_tree_lookup ()

gpointer    g_tree_lookup                   (GTree *tree,
                                             gconstpointer key);

Определяет значение соответствующее полученному ключу. Так как GTree автоматически балансируется при добавлении пар ключ/значение, ключ находится очень быстро.

g_tree_lookup_extended ()

gboolean    g_tree_lookup_extended          (GTree *tree,
                                             gconstpointer lookup_key,
                                             gpointer *orig_key,
                                             gpointer *value);

Находит ключ в GTree, возвращает оригинальный ключ, связанное с ним значение и gboolean которое TRUE если ключ был найден. Это полезно если вам необходимо освободить память связанную с оригинальным ключом, например перед вызовом g_tree_remove().

g_tree_foreach ()

void        g_tree_foreach                  (GTree *tree,
                                             GTraverseFunc func,
                                             gpointer user_data);

Вызывает указанную функцию для каждой пары ключ/значение в GTree. В функцию помещаются ключ и значение для каждой пары, а также полученный параметр data. Дерево пересекается в порядке сортировки.

Дерево не может быть изменено в процессе итерации через него (вы не можете добавлять/удалять элементы). Для удаления всех элементов соответствующих предикате, вам необходимо добавить каждый элемент в список в вашу GTraverseFunc, так как вы проходите по дереву, затем проходите через список и удаляете каждый элемент.

g_tree_traverse ()

void        g_tree_traverse                 (GTree *tree,
                                             GTraverseFunc traverse_func,
                                             GTraverseType traverse_type,
                                             gpointer user_data);

Вызывает полученную функцию для каждой ветви в GTree.

GTraverseFunc ()

gboolean    (*GTraverseFunc)                (gpointer key,
                                             gpointer value,
                                             gpointer data);

Определяет тип функции помещаемой в g_tree_traverse(). Она помещает пару ключ/значение для каждой ветви, вместе с параметром user_data помещаемым в g_tree_traverse(). Если функция вернула TRUE, пересечение прекращается.

enum GTraverseType

typedef enum
{
  G_IN_ORDER,
  G_PRE_ORDER,
  G_POST_ORDER,
  G_LEVEL_ORDER
} GTraverseType;

Определяет тип функции пересечения g_tree_traverse(), g_node_traverse() и g_node_find().

g_tree_search ()

gpointer    g_tree_search                   (GTree *tree,
                                             GCompareFunc search_func,
                                             gconstpointer user_data);

Находит GTree используя search_func.

search_func вызывается с указателем на ключ пары ключ/значение в дереве, переданном в user_data. Если search_func возвращает 0 для пары ключ/значение, то g_tree_search_func() вернёт значение этой пары. Если search_func возвращает -1, то поиск продолжается среди пар ключ/значение, которые имеют меньший ключ; если search_func возвращает 1, поиск продолжается среди пар ключ/значение которые имеют больший ключ.

g_tree_remove ()

gboolean    g_tree_remove                   (GTree *tree,
                                             gconstpointer key);

Удаляет пару ключ/значение из GTree.

Если GTree создана с использованием g_tree_new_full(), ключ и значение освобождаются используя указанную функцию уничтожения, иначе вы должны убедиться что освободили все динамически распределённые значения самостоятельно. Если ключ не существует в GTree, функция ничего не делает.

g_tree_steal ()

gboolean    g_tree_steal                    (GTree *tree,
                                             gconstpointer key);

Удаляет ключ со связанным с ним значением из GTree без вызова функции уничтожения ключа и значения.

Если ключ не существует в GTree, функция ничего не делает.

g_tree_destroy ()

void        g_tree_destroy                  (GTree *tree);

Уничтожает GTree. Если ключ и/или значение распределены динамически, вы должны либо освобождать их первыми либо создать GTree используя g_tree_new_full(). В последнем случае функция уничтожения указанная вами будет вызвана для всех ключей и значений перед уничтожением GTree.