B+ Ağacı Simülatörü

B+ Ağacı Simülatörü

B+ ağacında tüm kayıtlar yapraklarda durur; iç düğümler yalnızca aramayı yönlendiren ayırıcı anahtarları tutar. Yapraklar soldan sağa bağlıdır; böylece bir anahtar aralığı ağaçta geri yukarı çıkmadan okunabilir.

Kullanım

• En çok çocuk ağacın derecesini belirler; değiştirmek ağacı yeniden kurar.
• Bir Değer yazıp Ekle, Ara ya da Sil düğmesine basın. Yaprak gezinmesi yaprak bağlarını izler.
• Aralık ara, Aralık başı için ilk yaprağı bulur, sonra bağları Aralık sonuna kadar izler.
• Örnek yükle, Rastgele ve Sıfırla ağacın tamamını değiştirir (en çok 15 kayıt); Durdur animasyonu keser.

Notlar

• Eşit anahtarlar sağa gider: bir ayırıcı anahtarın araması onun sağ alt ağacında sürer.
• Dolu bir yaprak ikiye bölünür ve sağ yaprağın ilk anahtarının bir kopyası yukarı çıkar; dolu bir iç düğüm bölünür ve ortadaki anahtarı yukarı taşınır.
• Silme bir düğümü fazla boşaltırsa düğüm bir kardeşten ödünç alır ya da onunla birleşir; ebeveynin ayırıcıları güncellenir.
• Arama, ekleme ve silme O(log n) düğüm ziyaret eder; k sonuçlu bir aralık sorgusu O(log n + k) sürer.