Слияние двух деревьев AVL за линейное время - PullRequest
0 голосов
/ 08 мая 2019

Я видел предложение для решения здесь: https://stackoverflow.com/a/4717968

Мой вопрос: как я могу гарантировать, что дерево, которое я получил, действительно AVL?Очевидно, что это бинарное дерево поиска, но можем ли мы точно сказать, что это AVL?

...