Rotasi pohon

Rotasi pohon adalah suatu operasi dalam pohon biner terurut yang mengubah strukturnya tanpa mengganggu urutan dari elemen. Sebuah rotasi pohon menggerakan satu simpul ke atas dan satu simpul ke bawah dalam pohon. Itu digunakan untuk mengganti bentuk dari pohon dan khususnya untuk mengurangi tinggi pohon tersebut dengan memindahkan sub-pohon yang lebih kecil ke bawah dan sub-pohon yang lebih besar ke atas, menghasilkan peningkatan kemampuan dari banyak operasi pohon.

Ilustrasi