Модификация оптимального алгоритма BST с ограничением на взвешенное двоичное дерево - PullRequest
0 голосов
/ 06 ноября 2018

Есть ли способ оптимизировать оптимальный алгоритм BST, чтобы ограничить его только деревьями с балансировкой веса? Я предполагаю, что в алгоритм просто нужно добавить простую проверку свойства WBT, но я не могу определить, где это будет. Буду признателен за любые рекомендации!

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...