Дерево и иерархия

Что такое дерево в информатике

Дерево — это схема, которая помогает разложить предметы по уровням от общего к частному. Оно похоже на настоящее дерево, только перевёрнутое: наверху один корень, а вниз от него расходятся ветки. По такой схеме сразу видно, что к чему относится и что из чего состоит.

Когда у нас есть главное понятие, а под ним — понятия поменьше, говорят, что между ними есть иерархия. Иерархия — это порядок, где одно главное, а другое ему подчиняется. Дерево как раз и показывает иерархию в виде наглядной картинки.

Из чего состоит дерево

• Корень — самое верхнее, главное понятие. Он один.
• Ветви — линии, которые соединяют уровни между собой.
• Листья — самые нижние предметы, которые дальше уже не делятся.

Чем выше предмет стоит в дереве, тем он более общий. Чем ниже он опускается, тем он более конкретный. Корень — самое общее, лист — самое частное.

Пример дерева

Построим дерево «Животные» и разложим в нём знакомых зверей по группам.

Наверху стоит корень — «Животные». Ниже идут две ветви — «Домашние» и «Дикие». А в самом низу располагаются листья: кошка, собака, волк, лиса. По дереву легко понять, что кошка относится к домашним животным, а волк — к диким.

Зачем нужно дерево

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

В этом дереве корень — «Транспорт». От него отходят три ветви по способу передвижения. А листья — это уже конкретные машины: автобус едет по земле, лодка плывёт по воде, самолёт летит по воздуху. Если кто-то спросит, к какой группе относится лодка, мы поднимемся по дереву от листа к ветви и ответим: лодка — это водный транспорт.

Как самому построить дерево

Чтобы построить дерево, сначала выбирают главное понятие и ставят его наверх — это будет корень. Потом придумывают группы, на которые можно разделить корень, и проводят к ним ветви. В самом низу под каждой группой записывают конкретные предметы — листья. Получается аккуратная схема, по которой удобно искать.

Частые ошибки. Нельзя соединять лист сразу с корнем, перепрыгивая через ветвь. Сначала указывают группу, а уже потом конкретный предмет. Ещё одна ошибка — ставить один и тот же предмет сразу под две разные ветви без причины, из-за этого схема становится запутанной.

Кратко о главном

• Дерево — это схема, которая раскладывает предметы от общего к частному.
• У дерева есть корень, ветви и листья.
• Чем выше предмет, тем он более общий, чем ниже — тем более конкретный.
• Порядок «главное и подчинённое» называют иерархией.
• Дерево помогает навести порядок и быстро находить нужное.