Ağaç rotasyonu

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.

Kategori:İkili ağaçlar