Выровненное дерево: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
(не показаны 2 промежуточные версии этого же участника)
Строка 1: Строка 1:
'''Выровненное дерево''' (''[[Justified tree]]'') - [[ордерево]], у которого все ''[[лист|листья]]'' расположены на одном [[уровень вершины|уровне]].
'''Выровненное дерево''' (''[[Justified tree]]'') [[ордерево]], у которого все ''[[лист|листья]]'' расположены на одном [[уровень вершины|уровне]].


==См. также== ''[[2-3-Дерево|<math>2-3</math>-дерево]], [[Дерево братства]], [[Дерево соседства]], [[B-Дерево|B</math>-дерево]]''.
==См. также==  
* ''[[2-3-Дерево|<math>2-3</math>-дерево]],''
 
* ''[[Дерево братства]],''
 
* ''[[Дерево соседства]],''
 
* ''[[B-Дерево|<math>B</math>-дерево]].''
==Литература==
==Литература==
[Евстигнеев/85],
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.
 
[Евстигнеев-Касьянов/94],  


[Касьянов-Поттосин]
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.
* Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. — Новосибирск: Наука. Сиб. отд-ние, 1986.

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

Выровненное дерево (Justified tree) — ордерево, у которого все листья расположены на одном уровне.

См. также

Литература

  • Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.
  • Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.
  • Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. — Новосибирск: Наука. Сиб. отд-ние, 1986.