STX B+ Tree

STX B + Ağacı geliştiriciler B + ağaç veri ve uygulamaları ana bellekte bir B + ağaç anahtar kabı uygulamak için izin çeşitli C ++ şablon sınıfları içeren bir komut satırı ve grafik açık kaynak yazılım.
STX B + Ağacı programı tarafından sağlanan C ++ sınıfları özellikle STL (Standart Şablon Kütüphanesi) konteynerler MultiSet, set, Multimap, ve harita için alternatif olarak tasarlanmıştır.
Uygulama doğru olduğundan emin olmak için, C ++ şablon sınıfları ağaç değişmezleri test ederek, kapsamlı doğrulama ve onaylama mekanizmalarını içerir. Bu komut satırı programı bir işletim sistemi bağımsız software.The STX B + Ağaç demo Programın ektir, proje demo programı olarak yüklenebilir. STX B + Ağacı demo programı uygulamanızda uygulamadan önce STX B + Ağacı test etmenize olanak sağlayan bir grafik yazılımıdır.
Sen, B + ağacı veri türü ve düğüm yuvası ayarlamak yinelenen tuşları, giriş anahtarı ve veri değerleri, yanı sıra bir operasyon (insert, silme, anahtar, eşit aralık bulmak, rastgele eklemek seçmek için desteğini etkinleştirmek mümkün olacak , .Getting STX B + TreeTo ile başladı) net ve yük dosya yüklemek ve GNU / Linux bilgisayarda STX B + Ağacı yazılımını kullanın, size, yapılandırma isteğe bağlı olarak (optimize var) ve bir terminalde komut satırı üzerinden programı derleyip emülatör.
Bunu yapmak için, ilk önce, Softoware yazılımın son sürümünü indirmek istediğiniz (örneğin Ev dir veya Masaüstü) bir yere arşiv kaydetmek, sevdiğiniz arşiv yöneticisi ile açmak, Terminal uygulamasını açın ve gitmek zorunda kalacak ekstre arşiv dosyalarının konumu (örneğin cd /home/softoware/stx-btree-0.9) için.
Orada, kullanmak gerekir & lsquo; ./ configure & rsquo; yapılandırmak ve bir özel donanım mimarisi ve / veya işletim sistemi için optimize programı için komut, daha sonra & lsquo çalıştırın; yapmak & rsquo; ardından STX B + Ağacı derlemek için komut, & lsquo; rsquo & make install; Komut geniş o sistemi kurmak için

Bu sürümdeki yeni nedir:.

• btree.h: için) (find_lower değiştirme Küçük düğüm boyutları için ikili arama kullanmayın. Blog sayfamda bu konuda daha fazla.
• btree.h:. Bir ön-sıralanır yineleyici aralığından bir B + ağacı oluşturmak için bulk_load () uygulama
• btree.h:. Kopya değiştirilmesi çağrıları kopyalama :: std ile döngüler
• btree.h:. Set konteyner uzmanlık bir bayt value_type dizilerin kopyalama atlamak için eklenen şablon parametresi UsedAsSet
• Lisans:. Lisans Artıracak şablon başlığı kaynak kodu lisansı değiştirme ve GPLv3 için dinlenme
• memprofile:. Harita konteyner bellek profili oluşturmak için malloc_count kullanarak
• SpeedTest:. Birçok değişiklikler de TR1 :: unordered_set hem haritayı çalıştırmak ve set konteyner testleri dahil
• testsuite:. Cppunit kaldırılması ve bunun yerine ++ kapalı tpunit kullanarak

nedir sürüm 0.8.6 Yeni:

• eksik STL işlevi, silmek (yineleyici iter) , hayata geçirildi.
• Destek şablon parametreleri olarak STL dağıtıcıları için eklenmiştir.
• silme sabit sırasında sağ yaprak düğümlerine soldan çiftleri değişen bir hata.
• Hız testleri up-to-date donanım üzerinde yeniden çalışıldı.

sürüm 0.8.3 yeni nedir:

• kök düğüm işaretçisi ile tüm sorunları == null var sabit olmuştur.
• boş bir btree kopyala-kurulmaya çalışılan veya boş btree bir varolmayan bir öğeyi kaldırmak için çalışırken bir çökme düzeltildi.
• sabit olmuştur boş btree nesne üzerinde () doğrulamak çalışan bir çarpışma.
• son öğe kaldırıldığında Şimdi kök düğümü serbest.