Глубина дерева

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Версия для печати больше не поддерживается и может содержать ошибки обработки. Обновите закладки браузера и используйте вместо этого функцию печати браузера по умолчанию.

Глубина дерева (Depth of a tree) — наибольшая глубина вершин этого дерева. Для заданного дерева ее численное значение совпадает с высотой дерева.

Литература

  • Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979.
  • Толковый словарь по вычислительным системам. — М.: Машиностроение, 1991.
Источник — http://pco.iis.nsk.su/grapp/index.php?title=Глубина_дерева&oldid=5861