Поворот бинарного дерева

Во многих алгоритмах связаных с сортировыными бинарными деревьями встречается шаг "Сделайте левый (или правый) поворот". И не всегда этот шаг объясняется.

В этом видео я объясняю на примере как это происходит и даю псевдокод этой функции, которая действительно на много проще чем кажется первоначально.

Видео Поворот бинарного дерева канала Volodya Mozhenkov