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

Корневой баланс (посмотреть исходный код)

155 байт добавлено , 8 апреля 2011

нет описания правки

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Корневой баланс''' (''[[Rooted balance]]'') - в [[бинарное дерево|бинарном дереве]] величина, характеризующая соотношение между весами левого и правого [[поддерево|поддеревьев]] [[корень|корня]]; в качестве весов могут выступать [[высота дерева|высоты]] поддеревьев (см. ''[[АВЛ-деревья]]''), мощности поддеревьев (''[[BB-деревья]]'') и др.
+'''Корневой баланс''' (''[[Rooted balance]]'') — в [[бинарное дерево|бинарном дереве]] величина, характеризующая соотношение между весами левого и правого [[поддерево|поддеревьев]] [[корень|корня]]; в качестве весов могут выступать [[высота дерева|высоты]] поддеревьев (см. ''[[АВЛ-Дерево|АВЛ-деревья]]''), мощности поддеревьев (''[[BB-Дерево|ВВ-деревья]]'') и др.
 ==Литература==
-[Евстигнеев/85]
+* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.