О НЕКОТОРЫХ АСИМПТОТИЧЕСКИ ОПТИМАЛЬНЫХ ОДНОСТОРОННИХ ВЛОЖЕНИЯХ ДЕРЕВЬЕВ ПОДОБНЫХ ФОРМУЛ В ПРЯМОУГОЛЬНЫЕ РЕШЕТКИ

В данной работе рассматривается задача оптимального размещения в прямоугольных решетках деревьев формул. Проведено построение и анализ двух типов указанных деревьев и соответствующих способов их вложения (размещения) в такие решетки: на основе полных двоичных деревьев и на основе специальных двоичных деревьев. Для вложений деревьев второго типа доказана асимптотическая оптимальность по высоте получаемой решетки среди деревьев всех подобных исходной формуле формул не большей глубины

Вы можете купить электронную версию издания «О НЕКОТОРЫХ АСИМПТОТИЧЕСКИ ОПТИМАЛЬНЫХ ОДНОСТОРОННИХ ВЛОЖЕНИЯХ ДЕРЕВЬЕВ ПОДОБНЫХ ФОРМУЛ В ПРЯМОУГОЛЬНЫЕ РЕШЕТКИ». После оплаты (для архивов) оно будет доступно в Личном Кабинете в разделе «Электронные издания». В случае оформления подписки, издание будет доступно по мере поступления от издателя. Формат PDF/HTML. Стоимость — от 60.00 руб.