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