Обертання дерева У двійковому дереві пошуку праворуч є поворот рух вузла X праворуч вниз. Це обертання припускає, що X має лівого дочірнього елемента (або піддерево). Лівий дочірній вузол X, R, стає батьківським вузлом X, а правий дочірній вузол R стає новим лівим дочірнім вузлом X.
Обертання дерева У двійковому дереві пошуку обертанням вліво є рух вузла X вниз ліворуч. Це обертання передбачає, що X має правий дочірній елемент (або піддерево). Правий дочірній вузол X, R, стає батьківським вузлом X, а лівий дочірній вузол R стає новим правим дочірнім вузлом X.
Час обертання насадження в нормі не менше 100 років, на відміну від трьох років (у середньому) на короткостроковому місці. У сільському господарстві від сівби до збирання врожаю проходить менше року.
Обертання ліворуч-праворуч — це комбінація одного обертання ліворуч з наступним обертанням праворуч. по-перше, кожен вузол переміщується на одну позицію вліво, потім на одну позицію вправо від поточної позиції.
1. Обертання LL: це обертання виконується, коли щойно вставлений вузол знаходиться в лівому піддереві лівого піддерева конкретного вузла. 2. Обертання RR: це обертання виконується, коли щойно вставлений вузол знаходиться в правому піддереві правого піддерева конкретного вузла.
Обертання дерева У двійковому дереві пошуку праворуч є поворот рух вузла X праворуч вниз. Це обертання передбачає, що X має лівого дочірнього елемента (або піддерево). Лівий дочірній вузол X, R, стає батьківським вузлом X, а правий дочірній вузол R стає новим лівим дочірнім вузлом X.