1
Splay дерево с нечетным числом поворотов
При вставке элемента в дерево сопряжения повороты выполняются парами на основе зигзагообразного или зигзагообразного рисунка. Когда нужно выполнить нечетное количество поворотов, можно либо сделать дополнительное вращение, начиная с листа, либо сохранить дополнительное вращение и сделать это в корне. Это имеет значение? Например, в прикрепленном изображении я вставляю 4 в BST …