Genel

AVL Ağaçlarında Döndürmeler

Yazdığınız algoritmalarda ve sınavlarda AVL ağaçlarını dengelemeniz gerekebilir. Bu durumlarda ağacı rotate edersiniz. Öğrenene kadar karmaşık gelir, ancak öğrendikten sonra çok basit ve zevklidir.

Aşağıda öğrenmenize yardımcı olacak görsel, JAVA applet ve kaynaklar bulabilirsiniz.

Görsel olarak left ve right rotation:
Tree Rotations

AVL ağaçlarına yeni eleman eklemeyi, eleman bulmayı ve silmeyi animasyonlu bir şekilde gösteren güzel bir JAVA appleti. [Tıklayın]

"C:\Users\UB\Desktop\java-avl-applet.png"

Ve son olarak, tree rotation ile ilgili Wikipedia makalesi.

Algoritma Analizi dersinde (4.sınıf) benim çok işime yaramıştı bu kaynaklar. Belki sizin de işinize yarar.

👋 🚨 Yeni yazılardan haberdar olmak ister misiniz? 👇

AVL Ağaçlarında Döndürmeler bir yorum aldı.

  1. ya elinde kod olan yok mu bu konuyla ilgili
    bu arada özellikle java uygulaması çok iyidi gerçekten . tşk

Bir yanıt yazın

E-posta adresiniz yayınlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir