Основы программирования — второй семестр 08-09; Михалкович С.С.; IV часть — различия между версиями
Материал из Вики ИТ мехмата ЮФУ
Admin (обсуждение | вклад) (Новая: == Деревья == Дерево как совокупность узлов, связанных ребрами (ветвями). Корень, листья дерева. Пример...) |
|||
Строка 1: | Строка 1: | ||
+ | [[Категория:Конспекты]] | ||
== Деревья == | == Деревья == | ||
Версия 19:11, 22 марта 2009
Деревья
Дерево как совокупность узлов, связанных ребрами (ветвями). Корень, листья дерева.
Примеры: главы и пункты книги, дерево разбора выражений.
Рекурсивное определение дерева
Бинарные деревья. Идеально сбалансированное, полное бинарное дерево.
Порядки обхода деревьев
- Инфиксный (левое, корень, правое)
- Префиксный (корень, левое, правое)
- Постфиксный (левое, правое, корень)
Задачи на бинарные деревья
Класс TreeNode<T>
Создание идеально сбалансированного дерева
Разрушение дерева
Вывод узлов дерева в инфиксном порядке
Определение глубины дерева
Количество листов в дереве