1
Splay tree con numero dispari di rotazioni
Quando si inserisce un elemento in un albero splay, le rotazioni vengono eseguite in coppie in base a un modello a zig-zag o zig-zig. Quando c'è un numero dispari di rotazioni da eseguire, si potrebbe fare la rotazione extra iniziando dalla foglia o salvare la rotazione extra e farlo alla …