Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Cok yollu dengeli arama agacinda dugum bolme, odunc alma ve birlestirme ile arama agacini disk dostu tutan islemlerdir.
Kaynaklarda B-tree, external searching ve veritabani indekslerinin temel yapisi olarak geciyor. Dugumler cok sayida anahtar tuttugu icin agacin yuksekligi dusuk kalir; ekleme dolu dugumu boler, silme ise eksik dugumu kardesten odunc alma veya birlestirme ile onarir.
B-Tree Insertion and Deletion için pseudo koddan türetilmiş örnek uygulama iskeletleri aşağıda verilmiştir. Gerçek projelerde veri modeli ve hata kontrolleri probleme göre özelleştirilmelidir.
1/**2 * B-Tree Insertion and Deletion implementation outline3 */4function bTreeInsertionAndDeletion(input) {5 // Implement the pseudo code above for your concrete input model.6 // Keep intermediate states visible while testing.7 return {8 input,9 algorithm: 'B-Tree Insertion and Deletion',10 complexity: 'O(log n)',11 };12}Aşağıya kendi verilerinizi girerek B-Tree Insertion and Deletion akışını örnek bir demo üzerinde izleyebilirsiniz. Virgülle ayrılmış değerler girin veya JSON dizi formatı kullanın.
Girilen veri, algoritmanın temel adımlarına göre örnek bir izleme çıktısına dönüştürülür.
En İyi Durum: O(log n)
Ortalama Durum: O(log n)
En Kötü Durum: O(log n)
O(n) - Çalışma süresi, giriş boyutu ile doğrusal olarak artar.
Aynı kategori veya aynı problem ailesinde değerlendirilebilecek diğer algoritmalar: