Sunuyu indir
Sunum yükleniyor. Lütfen bekleyiniz
1
Silme 9 5 3 8 11 1 4 12 5 3 1 4 8 11 9 Sil 12 Tek dönüş
2
Silme 9 5 3 8 11 6 12 1 8 5 3 6 11 9 1 Sil 12 Çift dönüş
3
Silme: genişletilmiş örnek
20 10 5 25 18 35 40 38 30 50 45 15 Sil 5 Tek dönüş
4
… ebeveynleri kontrol et
20 15 10 25 35 40 38 30 50 45 18 Tek dönüş Yükseklik azaldı
5
Devamı 20 15 10 25 35 40 38 30 50 45 18 Silme için, dönüşten sonra, diğer bir düğümde AVL-ağaç özelliğinin ihlal edilip edilmediğini tespit etmek için yukarı doğru kontrolü yapmamız gerekir.
Benzer bir sunumlar
