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. Kapat B-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ım Minimum derece (t) seçin; değiştirmek örnek ağacı yeni t ile yeniden yükler (mevcut ağaç silinir). 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. Ekleme Anahtarlar 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 düzey 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ık Yükseklik O(logt n) olur; arama, ekleme ve silme O(logt n) düğüm ziyaret eder.