Buradasın
AVL ağaç döndürme işlemi nasıl yapılır?
Yazeka
Arama sonuçlarına göre oluşturuldu
AVL ağaç döndürme işlemi, ağacın dengesiz hale gelmesi durumunda, sol ve sağ alt ağaçların yükseklik farkını 1'de tutmak için yapılır 12. Dört tür döndürme işlemi vardır: sola döndürme (left rotation), sağa döndürme (right rotation), sol-sağ döndürme (left-right rotation) ve sağ-sol döndürme (right-left rotation) 14.
Döndürme işlemleri şu şekilde yapılır:
- Sola Döndürme: Ağacın sağ alt ağacının sağ alt ağacına bir düğüm eklendiğinde, bu düğüm sola döndürülerek dengelenir 13.
- Sağa Döndürme: Sol alt ağacın sol alt ağacına bir düğüm eklenirse, bu düğüm sağa döndürülerek dengelenir 13.
- Sol-Sağ Döndürme: İlk olarak sol alt ağacında sola döndürme yapılır, ardından yeni dengesizlik nedeniyle sağ alt ağaç sağa döndürülür 14.
- Sağ-Sol Döndürme: Önce sağa döndürme, ardından sola döndürme yapılarak dengesizlik giderilir 4.
5 kaynaktan alınan bilgiyle göre: