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

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