İkili Arama Ağacı Gezinme Simülatörü

İkili Arama Ağacı Gezinme Simülatörü

İkili arama ağacında bir düğümün sol alt ağacındaki her anahtar düğümden küçük, sağ alt ağacındaki her anahtar büyüktür. Her karşılaştırma bir alt ağacı eler; bu yüzden işlemler kökten yaprağa giden tek bir yolu izler.

Kullanım

• Bir Değer yazıp Ekle, Ara ya da Sil düğmesine basın. Minimum ve Maksimum en soldaki ya da en sağdaki yolu izler.
• Kök ortada, Kök başta, Kök sonda ve Seviye sırası gezinmeleri canlandırır.
• Örnek örnek ağacı geri yükler, Rastgele rastgele bir ağaç kurar, Sıfırla ağacı boşaltır, Durdur animasyonu keser. En çok 12 düğüm sığar.

Silme

• Yaprak: doğrudan kaldırılır.
• Tek çocuk: düğümün yerine çocuğu geçer.
• İki çocuk: kök ortada ardılı (sağ alt ağacın minimumu) düğüme kopyalanır, sonra ardıl silinir.

Notlar

• İkili arama ağacının kök ortada gezinmesi anahtarları sıralı verir.
• Düğümler kök ortada sıralarındaki konumda çizilir; bu yüzden sol çocuk her zaman ebeveyninin solunda durur.
• Arama, ekleme ve silme O(h) sürer: dengeli ağaçta O(log n), anahtarlar sıralı geldiğinde ağaç zincire dönüştüğü için O(n).