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

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

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

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

Литература

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