Древовидная структура

Структуры данных типа “дерево” исключительно широко используются в программной индустрии. В отличие от списковых структур деревья относятся к нелинейным структурам. Любое дерево состоит из элементов – узлов или вершин, которые по определенным правилам связаны друг с другом рёбрами. В списковых структурах за текущей вершиной (если она не последняя) всегда следует только одна вершина, тогда как в древовидных структурах таких вершин может быть несколько . Математически дерево рассматривается как частный случай графа, в котором отсутствуют замкнутые пути (циклы).

Дерево является типичным примером рекурсивно определённой структуры данных, поскольку оно определяется в терминах самого себя.

Рекурсивное определение дерева с базовым типом Т – это:

1 Линейные структуры данных.

2 Табличные структуры данных.

3 Иерархические структуры данных.

4 Достоинства и недостатки различных структур данных.

Работа с большими наборами данных автоматизируются проще, когда днныые упорядочены. т.е. образуют заданную структуру. Существует три основных типа структур данных: линейная, иерархическая и табличная .

Например, в любой книге страницы упорядочены в соответствии с простой линейной структурой, разделы, главы и параграфы книги имеют иерархическую структуру, а содержание книги строится на основе табличной структуры.

1 Линейные структуры данных

Примером линейной структуры данных является список студентов, обучающихся в группе

(журнал).

№ п/п Ф И О.

1. Беляков И.П