STX B + Tree on komentorivi ja graafinen avoimen lähdekoodin ohjelmisto, joka sisältää erilaisia C ++ mallin luokkia, joiden avulla kehittäjät voivat toteuttaa B + puun tiedot ja B + puun avain astiassa päämuistille hakemuksensa.
C ++ luokat tarjoamat STX B + Tree ohjelma on suunniteltu erityisesti vaihtoehtoisiksi STL (Standard Template Library) säiliöt multiset, asettaa, Multimap ja kartta.
Jotta varmistaa, että täytäntöönpano on oikea, C ++ mallin luokat sisältävät perusteellisen tarkastuksen ja väite mekanismeja, testaamalla puu invariants. Se on käyttöjärjestelmä riippumaton software.The STX B + Tree demo programIn lisäksi komentorivin ohjelma, hanke on ladattavissa demo-ohjelman. STX B + Tree demo ohjelma on graafinen ohjelmisto, jonka avulla voit testata STX B + Tree ennen sen täytäntöönpanoa sovelluksessa.
Voit asettaa tietotyyppi ja solmu lähtö B + puu, jotta tuki kahtena avaimet, syöttää avaimen ja data-arvot, sekä valita toimintaan (lisää, poistaa, lisätä satunnainen, löytää avain, yhdenvertaisen alue , selkeä ja kuorma-tiedosto) .Getting alkoi STX B + TreeTo asentaa ja käyttää STX B + Tree ohjelmistoja GNU / Linux-tietokoneeseen, sinun täytyy määrittää, optimoida (mahdollisesti) ja kääntää ohjelman kautta komentorivin on pääte emulaattori.
Voit tehdä, että sinun täytyy ensin ladata uusimman version ohjelmiston Softoware, tallentaa arkiston haluamaasi paikkaan (esim Home dir tai työpöydälle), pura se suosikki arkiston johtaja, avaa Terminal sovelluksen ja mennä sijaintiin puretut arkistoja (esim cd /home/softoware/stx-btree-0.9).
Siellä sinun on käytettävä & lsquo; ./ configure & rsquo; komento määrittää ja optimoida ohjelman erityinen laitearkkitehtuuria ja / tai käyttöjärjestelmä, suorita & lsquo; tehdä & rsquo; komento kokoamaan STX B + Tree, jonka jälkeen & lsquo; make install & rsquo; komento asentaa koko järjestelmän.
Mitä uutta tässä julkaisussa:
- btree.h: muuttuvat find_lower () ja käytä Binäärihaku pienten solmun kokoja. Lisätietoja tästä blogiin.
- btree.h: täytäntöönpanosta bulk_load () rakentaa B + puu esilajiteltuja iteraattorin alue.
- btree.h: korvaa kopio silmukoita std :: kopioida puhelut.
- btree.h: lisätään mallin parametri UsedAsSet ohittaa kopiointi yhden tavun value_type taulukot asetettu astiaan erikoisaloja.
- lisenssillä: muuttuvat mallin header lähdekoodin lisenssin Boost lisenssi, ja loput GPLv3.
- memprofile: käyttäen malloc_count luoda muistiin profiilia kartalla kontteja.
- nopeustesti: monia muutoksia myös TR1 :: unordered_set ja ajaa sekä kartan ja asettaa säiliön testejä.
- testsuite: poistamalla cppunit ja käyttämällä suljettu tpunit ++ sijaan.
Mitä uutta versiossa 0.8.6:
- puuttuu STL toiminto, poistaa (iteraattoria ITER) , pantiin täytäntöön.
- Tuki lisättiin STL allokaattorit mallina parametrit.
- bug siirryttäessä paria vasemmalta oikealle lehtisolmut aikana poisto on vahvistettu.
- Speed testit ajettiin jälleen ajan tasalla laitteiston.
Mitä uutta versiossa 0.8.3:
- Kaikki kysymyksistä juurisolmu osoitin == NULL on vahvistettu.
- kaatua, kun yritetään kopioida-rakentaa tyhjän btree tai kun yrittää poistaa olematon kohde tyhjä btree on vahvistettu.
- kaatua ajettaessa tarkistaa () tyhjään btree kohde on vahvistettu.
- Nyt juurisolmu vapautuu, kun viimeinen kohde poistetaan.
1 Kommentit
Nguyễn Huyền 26 Jun 20
cho em xin đoạn code với ạ