Урок 12
§16. Списки и деревья
Содержание урока
Что такое дерево?
Что такое дерево?
Предположим, в некоторой фирме есть директор, ему подчиняются главный инженер и главный бухгалтер, у каждого из них есть свои подчинённые. Если мы захотим нарисовать схему управления этой фирмы, она получится многоуровневой (рис. 3.8).
Рис. 3.8
Такая структура, в которой одни элементы «подчиняются» другим, называется иерархической. В информатике её называют деревом.
Дело в том, что, если перевернуть эту схему вверх нотами, она становится похожа на дерево.
Дерево — это структура данных, которая служит моделью многоуровневой структуры (иерархии).
Несколько деревьев образуют лес.
Используя дополнительные источники, выясните, от какого иностранного слова произошло слово «иерархия».
Следующая страница 
Из чего состоит дерево?
Cкачать материалы урока
