Глубина дерева: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Глубина дерева''' (''[[Depth of a tree]]'') - наибольшая [[глубина вершины|глубина вершин]] этого [[дерево|дерева]]. Для заданного дерева ее численное значение совпадает с ''[[высота дерева|высотой дерева]]''.
'''Глубина дерева''' (''[[Depth of a tree]]'') наибольшая [[глубина вершины|глубина вершин]] этого [[дерево|дерева]]. Для заданного дерева ее численное значение совпадает с ''[[высота дерева|высотой дерева]]''.
==Литература==
==Литература==
[Ахо-Хопкрофт-Ульман],  
* Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. —  М.: Мир, 1979.
 
[Словарь]
* Толковый словарь по вычислительным системам. — М.: Машиностроение, 1991.

Текущая версия от 16:26, 10 декабря 2010

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

Литература

  • Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979.
  • Толковый словарь по вычислительным системам. — М.: Машиностроение, 1991.