Для деревьев бинарного поиска, сбалансированных по сумме весов, существуют более точные результаты. Пусть Оп - ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Рейнгольд Э.N. Комбинаторные алгоритмы Теория и практика


Для деревьев бинарного поиска, сбалансированных по сумме весов, существуют более точные результаты. Пусть Оп - взвешенная длина пути оптимального дерева бинарного поиска для нормированного распределения частот Q Pi 2a; ) и пусть Wn - взвешенная длина пути сбалансированного относительно сумм весов дерева бинарного поиска.

(cкачать страницу)

Смотреть книгу на libgen

Для деревьев бинарного поиска, сбалансированных по сумме весов, существуют более точные результаты. Пусть Оп - взвешенная длина пути оптимального дерева бинарного поиска для нормированного распределения частот Q Pi 2a; ) и пусть Wn - взвешенная длина пути сбалансированного относительно сумм весов дерева бинарного поиска.