Bölüm 10 · SimülasyonB-Ağacı Simülatörü? ← Bölüm 10 Minimum derece (t) 2 · en çok 3 anahtar 3 · en çok 5 anahtar 4 · en çok 7 anahtar Değer Ekle Ara Sil Sıralı gezinme Örnek yükle Rastgele Sıfırla Durdur Örnek B-ağacı yüklendi. KapatB-Ağacı SimülatörüMinimum derecesi t olan bir B-ağacında kök dışındaki her düğüm t − 1 ile 2t − 1 arasında anahtar tutar; bir düğümün anahtarları sıralıdır ve tüm yapraklar aynı derinliktedir. Geniş düğümler ağacı sığ tutar; veritabanları ve dosya sistemleri bu yüzden B-ağacı kullanır.KullanımMinimum derece (t) seçin; değiştirmek ağacı yeniden kurar.Bir Değer yazıp Ekle, Ara ya da Sil düğmesine basın; Sıralı gezinme anahtarları sırayla listeler.Örnek yükle, Rastgele ve Sıfırla ağacın tamamını değiştirir (en çok 15 anahtar); Durdur animasyonu keser ve ağacı eski hâline getirir.EklemeAnahtarlar her zaman bir yaprağa eklenir.Aşağı inerken dolu bir düğüm (2t − 1 anahtar) bölünür: ortadaki anahtar ebeveyne çıkar. Kökün bölünmesi ağacı bir seviye uzatır.Silmeİç düğümdeki bir anahtarın yerine öncülü ya da ardılı geçer ya da iki çocuk bu anahtarın çevresinde birleştirilir.Yalnızca t − 1 anahtarı olan bir çocuğa inmeden önce algoritma ebeveyn üzerinden bir kardeşten anahtar ödünç alır ya da bir kardeşle birleştirir.KarmaşıklıkYükseklik O(logt n) olur; arama, ekleme ve silme O(logt n) düğüm ziyaret eder.