Инструменты пользователя

Инструменты сайта


examination:ccc:question7

Вопрос №7. Динамические типы данных. Деревья.

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

examination/ccc/question7.txt · Последние изменения: 2014/01/15 08:13 (внешнее изменение)