1
Pohon hamparan dengan jumlah rotasi ganjil
Saat memasukkan item ke pohon splay, rotasi dilakukan berpasangan berdasarkan pola zig-zag atau zig-zig. Ketika ada jumlah rotasi yang ganjil untuk dilakukan, kita bisa melakukan rotasi ekstra dimulai dari daun atau menyimpan rotasi ekstra dan melakukannya di root. Apakah itu penting? Sebagai contoh, pada gambar terlampir saya memasukkan 4 ke …