STX B + Tree STX B + TOWER-project is een set van C ++ sjabloonklassen die een B + Tree-toets / gegevenscontainer in het hoofdgeheugen implementeren.
Download nu

STX B + Tree Rangschikking & Samenvatting

STX B + Tree Tags

sjabloon C ++ C ++ -klassen sjabloonklassen ontwikkelingsbibliotheken Stk

STX B + Tree Beschrijving

STX B + Tree-project is een set van C ++ sjabloonklassen implementeren van een B + Tree-toets / gegevenscontainer in het hoofdgeheugen. STX B + Tree-project is een set van C ++ sjabloonklassen implementeren van een B + Tree-toets / gegevenscontainer in het hoofdgeheugen. De klassen zijn ontworpen als drop-in vervangingen van de STL-containers instellen, kaart, multiset en multimap en volgen hun interfaces zeer nauw. Door meerwaardeparen in elk knooppunt van de boom in te pakken, vermindert de B + -boom de hoop fragmentatie en maakt gebruik van cache-line-effecten beter dan de standaard roodzwarte binaire boom. De boomalgoritmen zijn gebaseerd op de implementatie in Cormen, ontspannende en de introductie van vrijheden en de introductie van vrije tijd in algoritmen , Jan Jannink's papier en andere algoritme-middelen. De klassen bevatten uitgebreide bewering- en verificatiemechanismen om de juistheid van de implementatie te waarborgen door de Tree-invariantten te testen. De belangrijkste B + Tree-implementatie is te vinden in Doxygen Stx / Btree.h of met duidelijke tekstcommentaren BTREE.H.SPECIALE INTERESS Snelheidsvergelijkingstest tussen de standaard rood-zwarte boom en de nieuwe B + Tree-implementatie. De snelheidsstresultaten zijn interessant en laten zien dat de B + -boom significant sneller is. Wat is er nieuw in deze release: · Alle problemen met rootknooppunt Pointer == null zijn opgelost. · Een crash bij een poging om een lege btree te kopiëren of wanneer u probeert een onbestaande item uit een lege btree te verwijderen, is vastgesteld. · Een crash bij het uitvoeren van verifiëren () op een leeg btree-object is vastgesteld. · Nu wordt het rootknooppunt bevrijd wanneer het laatste item is verwijderd.

STX B + Tree Gerelateerde software