Как я могу доказать правильность вращения вправо / влево в двоичном дереве? - PullRequest
0 голосов
/ 28 мая 2019

это мой первый пост на этом форуме, и я надеюсь, что не нарушу некоторые правила.

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

Спасибо заранее Max

Общие исследования, но в частности в «Алгоритм - Введение» и, конечно, Google

...