Tree data structure

[Dmi7ry]

ds_tree

Ссылка в маркете

Простая структура дерева для GameMaker Studio.

Важно для GMS1.4: добавьте constants.txt в макросы (Resources-> Define Macros-> Load)
Документацию можно найти в wiki.

Список функций

Основные

• ds_tree_create(id)
• ds_tree_add(node, name, value, [is_node])
• ds_tree_add_tree(target_node, node)
• ds_tree_clear(tree)
• ds_tree_cut_node(node)
• ds_tree_destroy(id, [only_clear])
• ds_tree_find_name(tree, name)
• ds_tree_find_value(tree, name)
• ds_tree_height(tree)
• ds_tree_insert_node()
• ds_tree_size()
• ds_tree_split_node()

Свойства

• ds_tree_property_childs(tree, [new_value])
• ds_tree_property_is_node(tree, [new_value])
• ds_tree_property_name(tree, [new_value])
• ds_tree_property_parent(tree, [new_value])
• ds_tree_property_value(tree, [new_value])

Дополнительные

• ds_tree_destroy_childs()
• ds_tree_get_ids()
• ds_tree_is_last_child(index)
• ds_tree_print(tree)
• ds_tree_to_array(tree)
• ds_tree_to_string(tree)
• ds_tree_print_values(node, level)
• ds_tree_to_DOT(tree, [colored])
• ds_tree_print_DOT(tree, [colored])

Счётчик ссылок для структур данных

• rc_initialize()
• rc_flush()
• rc_list_create()
• rc_list_destroy(map)
• rc_list_size()
• rc_map_create()
• rc_map_destroy(map)
• rc_map_size()
• rc_print_state()

[DmitryDS]

О, давно хотел написать про то, что это такое, с чем его едят и как простейшее дерево написать. Чисто чтобы от деревьев перейти к деревьям поведения.

Кстати, ссылка на вики - тихий ужас.

[Dmi7ry]

Кстати, ссылка на вики - тихий ужас.

Исправил, спасибо.

[Aristokrat952]

кек чет такой с этого поймал) Один коммент, да и тот 4-е X D