Аннотация:
Целью настоящей работы является обобщение на случай взвешенных плоских бинарных деревьев известного алгоритма Мелзака, а также понятия числа вращения. Последнее позволяет получить существенные ограничения на возможные топологии взвешенных минимальных бинарных деревьев.