Основы программирования — второй семестр 08-09; Михалкович С.С.; IV часть

Материал из Вики ИТ мехмата ЮФУ
Версия от 00:56, 18 марта 2009; Admin (обсуждение | вклад) (Новая: == Деревья == Дерево как совокупность узлов, связанных ребрами (ветвями). Корень, листья дерева. Пример...)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Деревья

Дерево как совокупность узлов, связанных ребрами (ветвями). Корень, листья дерева.

Примеры: главы и пункты книги, дерево разбора выражений.

Рекурсивное определение дерева

Бинарные деревья. Идеально сбалансированное, полное бинарное дерево.

Порядки обхода деревьев

  • Инфиксный (левое, корень, правое)
  • Префиксный (корень, левое, правое)
  • Постфиксный (левое, правое, корень)

Задачи на бинарные деревья

Класс TreeNode<T>

Создание идеально сбалансированного дерева

Разрушение дерева

Вывод узлов дерева в инфиксном порядке

Определение глубины дерева

Количество листов в дереве

Источник — «http://it.mmcs.sfedu.ru/_wiki/index.php?title=Основы_программирования_—_второй_семестр_08-09;_Михалкович_С.С.;_IV_часть&oldid=1184»