Информатика • 9 класс
758

Деревья

  • Дерево — это граф, в котором нет циклов, т. е. в нём нельзя из некоторой вершины пройти по нескольким различным рёбрам и вернуться в ту же вершину.
  • Дерево, как и любой граф, состоит из вершин (узлов) и соединяющих их рёбер.
  • Основные термины:
    • корень (самый верхний узел дерева);
    • потомок (узел, имеющий родительский узел);
    • родитель (узел, имеющий ребро, соединяющее его с узлом-потомком);
    • листья (последние узлы на дереве, узлы без потомков);
    • высота (длина самого дальнего пути к листу);
    • глубина (длина самого дальнего пути от корня к листу).
  • Деревья используются для организации поиска в базах данных, выполнении арифметических выражений, алгоритмах принятия решений. С помощью дерева можно перебирать варианты в логической игре.
Было полезно?

Рекомендуем

Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках
Зарегистрироваться в «Облаке знаний»