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

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

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

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

Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. — Новосибирск: Наука. Сиб. отд-ние, 1986.

@@ Строка 1: / Строка 1: @@
-'''Выровненное дерево''' (''Justified tree'') -
+'''Выровненное дерево''' (''[[Justified tree]]'') — [[ордерево]], у которого все ''[[лист|листья]]'' расположены на одном [[уровень вершины|уровне]].
-ордерево, у которого все ''листья'' расположены на одном уровне.
-См. также ''<math>2-3</math>-дерево, Дерево братства, Дерево соседства, <math>B</math>-дерево''.
+==См. также==
+* ''[[2-3-Дерево|<math>2-3</math>-дерево]],''
+* ''[[Дерево братства]],''
+* ''[[Дерево соседства]],''
+* ''[[B-Дерево|<math>B</math>-дерево]].''
 ==Литература==
-[Евстигнеев/85],
+* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.
-[Евстигнеев-Касьянов/94],
-[Касьянов-Поттосин]
+* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.
+* Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. — Новосибирск: Наука. Сиб. отд-ние, 1986.