это мой первый пост на этом форуме, и я надеюсь, что не нарушу некоторые правила.
Мой вопрос: как я могу доказать, что правильность бинарного дерева остается заданной после вращения вправо / влево? Это для домашней работы в моем университете, и я не нахожу никаких подсказок в литературе. Каждый намек ценится.
Спасибо заранее
Max
Общие исследования, но в частности в
«Алгоритм - Введение» и, конечно, Google