Баланс вершины: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Баланс вершины''' (''Balance of a vertex'') - ''корневой баланс'' вершины, рассматривае...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Баланс вершины''' (''Balance of a vertex'') - | '''Баланс вершины''' (''[[Balance of a vertex]]'') - ''[[корневой баланс]]'' [[вершина|вершины]], рассматриваемой как [[корень]] соответствующего [[поддерево|поддерева]]. '''Б.в.''' служит характеристикой локальной [[сбалансированный граф|сбалансированности]] [[дерево сортировки|дерева сортировки]]; ближайшая к [[лист|листьям]] вершина с нарушенным балансом определяет место проведения восстанавливающих структуру дерева преобразований. | ||
''корневой баланс'' вершины, рассматриваемой как корень | |||
соответствующего поддерева. '''Б.в.''' служит характеристикой | |||
локальной сбалансированности дерева сортировки; ближайшая к листьям | |||
вершина с нарушенным балансом определяет место проведения | |||
восстанавливающих структуру дерева преобразований. | |||
==Литература== | ==Литература== | ||
[Рейнгольд-Нивергельт-Део], | [Рейнгольд-Нивергельт-Део], | ||
[Евстигнеев/85] | [Евстигнеев/85] | ||
Версия от 18:17, 29 сентября 2009
Баланс вершины (Balance of a vertex) - корневой баланс вершины, рассматриваемой как корень соответствующего поддерева. Б.в. служит характеристикой локальной сбалансированности дерева сортировки; ближайшая к листьям вершина с нарушенным балансом определяет место проведения восстанавливающих структуру дерева преобразований.
Литература
[Рейнгольд-Нивергельт-Део],
[Евстигнеев/85]