1
Дерево Splay з непарною кількістю обертів
Під час вставлення елемента в дерево-поворот, обертання виконуються парами на основі зигзагоподібного або зиг-зигового малюнка. Коли має бути непарне число обертань, які слід виконати, можна було б зробити додаткове обертання, що починається на листі, або зберегти зайве обертання і зробити це в корені. Це важливо? Наприклад, у додане зображення я …