Ağaç rotasyonu

Genel ağaç rotasyonları.

Ayrık matematikte, ağaç rotasyonu bir ikili ağaç üzerinde elemanların sırasını değiştirmeden yapıyı değiştiren bir dönüşümdür. Ağacın yapısını değiştirmekte kullanılır, Özel olarak kısa alt ağaçları aşağıya uzun olan alt ağaçları yukarıya taşıyarak ağacın uzunluğunu düşürmekte kullanılır, bu işlem pek çok ağaç operasyonu için performans artışı sağlar.