BBTree

Description The GTree structure and its associated functions provide a sorted collection of key/value pairs optimized for searching and traversing in order. To create a new GTree use g_tree_new(). To insert a key/value pair into a GTree use g_tree_insert(). To lookup the value corresponding to a given key, use g_tree_lookup() and g_tree_lookup_extended(). To find out the number of nodes in a GTree, use g_tree_nnodes(). To get the height of a GTree, use g_tree_height(). To traverse a GTree, calling a function for each node visited in the traversal, use g_tree_foreach(). To remove a key/value pair use g_tree_remove(). To destroy a GTree, use g_tree_destroy().

Constructors

this
this(GTree* gTree)

Sets our main struct and passes it to the parent class

this
this(GCompareFunc keyCompareFunc)

Creates a new GTree.

this
this(GCompareDataFunc keyCompareFunc, void* keyCompareData)

Creates a new GTree with a comparison function that accepts user data. See g_tree_new() for more details.

this
this(GCompareDataFunc keyCompareFunc, void* keyCompareData, GDestroyNotify keyDestroyFunc, GDestroyNotify valueDestroyFunc)

Creates a new GTree like g_tree_new() and allows to specify functions to free the memory allocated for the key and value that get called when removing the entry from the GTree.

Members

Functions

destroy
void destroy()

Removes all keys and values from the GTree and decreases its reference count by one. If keys and/or values are dynamically allocated, you should either free them first or create the GTree using g_tree_new_full(). In the latter case the destroy functions you supplied will be called on all keys and values before destroying the GTree.

doref
BBTree doref()

Increments the reference count of tree by one. It is safe to call this function from any thread. Since 2.22

foreac
void foreac(GTraverseFunc func, void* userData)

Calls the given function for each of the key/value pairs in the GTree. The function is passed the key and value of each pair, and the given data parameter. The tree is traversed in sorted order. The tree may not be modified while iterating over it (you can't add/remove items). To remove all items matching a predicate, you need to add each item to a list in your GTraverseFunc as you walk over the tree, then walk the list and remove each item.

getBBTreeStruct
GTree* getBBTreeStruct()
Undocumented in source. Be warned that the author may not have intended to support it.
getStruct
void* getStruct()

the main Gtk struct as a void*

height
int height()

Gets the height of a GTree. If the GTree contains no nodes, the height is 0. If the GTree contains only one root node the height is 1. If the root node has children the height is 2, etc.

insert
void insert(void* key, void* value)

Inserts a key/value pair into a GTree. If the given key already exists in the GTree its corresponding value is set to the new value. If you supplied a value_destroy_func when creating the GTree, the old value is freed using that function. If you supplied a key_destroy_func when creating the GTree, the passed key is freed using that function. The tree is automatically 'balanced' as new key/value pairs are added, so that the distance from the root to every leaf is as small as possible.

lookup
void* lookup(void* key)

Gets the value corresponding to the given key. Since a GTree is automatically balanced as key/value pairs are added, key lookup is very fast.

lookupExtended
int lookupExtended(void* lookupKey, void** origKey, void** value)

Looks up a key in the GTree, returning the original key and the associated value and a gboolean which is TRUE if the key was found. This is useful if you need to free the memory allocated for the original key, for example before calling g_tree_remove().

nnodes
int nnodes()

Gets the number of nodes in a GTree.

remove
int remove(void* key)

Removes a key/value pair from a GTree. If the GTree was created using g_tree_new_full(), the key and value are freed using the supplied destroy functions, otherwise you have to make sure that any dynamically allocated values are freed yourself. If the key does not exist in the GTree, the function does nothing.

replace
void replace(void* key, void* value)

Inserts a new key and value into a GTree similar to g_tree_insert(). The difference is that if the key already exists in the GTree, it gets replaced by the new key. If you supplied a value_destroy_func when creating the GTree, the old value is freed using that function. If you supplied a key_destroy_func when creating the GTree, the old key is freed using that function. The tree is automatically 'balanced' as new key/value pairs are added, so that the distance from the root to every leaf is as small as possible.

search
void* search(GCompareFunc searchFunc, void* userData)

Searches a GTree using search_func. The search_func is called with a pointer to the key of a key/value pair in the tree, and the passed in user_data. If search_func returns 0 for a key/value pair, then g_tree_search_func() will return the value of that pair. If search_func returns -1, searching will proceed among the key/value pairs that have a smaller key; if search_func returns 1, searching will proceed among the key/value pairs that have a larger key.

steal
int steal(void* key)

Removes a key and its associated value from a GTree without calling the key and value destroy functions. If the key does not exist in the GTree, the function does nothing.

traverse
void traverse(GTraverseFunc traverseFunc, GTraverseType traverseType, void* userData)

Warning g_tree_traverse has been deprecated since version 2.2 and should not be used in newly-written code. The order of a balanced tree is somewhat arbitrary. If you just want to visit all nodes in sorted order, use g_tree_foreach() instead. If you really need to visit nodes in a different order, consider using an N-ary Tree. Calls the given function for each node in the GTree.

unref
void unref()

Decrements the reference count of tree by one. If the reference count drops to 0, all keys and values will be destroyed (if destroy functions were specified) and all memory allocated by tree will be released. It is safe to call this function from any thread. Since 2.22

Variables

gTree
GTree* gTree;

the main Gtk struct

Meta