Boom :: BPTree BOOM :: BPTREE is een PERL-implementatie van B + bomen.
Download nu

Boom :: BPTree Rangschikking & Samenvatting

Boom :: BPTree Tags

Perl-module Boom Perl-implementatie

Boom :: BPTree Beschrijving

Boom: BPTree is een Perl-implementatie van B + bomen. Boom :: BPTree is een Perl-implementatie van B + bomen.Synopsis Gebruik Boom :: BPTree; # Deze argumenten zijn eigenlijk de standaardinstellingen Mijn $ Boom = Nieuwe Tree :: BPTree (-N => 3, -unique => 0, -KeyCMP => Sub {$ _ CMP $ _ }, -Valuecmp => sub {$ _ $ _ },); # Indexeer de vermeldingen in deze reeks: mijn $ string = "Er is meer dan één manier om het te doen"; # Tmtowtdi mijn $ i = 0; $ Boom-> Insert ($ _, $ I ++) Foreach (Split //, $ String); # Zoek de index van de eerste 't' mijn $ t = $ tree-> vinden ('t'); # Zoek de indexen van elke 't' my @t = $ tree-> find ('t'); # We houden niet van het woord 'Way', dus laten we het verwijderen, mijn $ i = index $ string, 'w'; $ BOOM-> DELETE ($ _, $ I ++) Foreach (Split //, Substr ($ String, $ I, 4)); # Keer de Sorteervolgorde van $ BOOM-> omgekeerd; # Itereren via elk sleutel / waardepaar, net als ingebouwde elke operator terwijl (mijn ($ key, $ -waarde) = $ tree-> elk) {print "$ KEY => $ WUNTEN"; } # Reset de iterator wanneer we stoppen met een "elk-lus" begin $ tree-> reset; # U kunt ook geïnteresseerd zijn in het gebruik van meerdere elke lussen tegelijk, die # mogelijk is via de cursorsyntaxis. Je kunt zelfs individuele paren # uit de lijst tijdens het iteratie verwijderen. mijn $ cursor = $ tree-> new_cursor; terwijl (mijn ($-sleutel, $ waarde) = $ cursor-> elk) {mijn $ nested = $ tree-> new_cursor; Terwijl (mijn ($ NKKE, $ Nvalue) = $ nested-> elk) {if ($ KEY-> ShouldNT_BE_IN_THIS_TREE_WITH ($ NKEY)) {$ nested-> Delete; }}} # Itereren met behulp van een iterator subroutine $ tree-> iterate (sub {print "$ _ => $ _ n"}); # Iterate met behulp van een iterator-subroutine die de lijst met retourwaarden retourneert # Geretourneerd door de iTerator-print Join (',', $ Boom-> Map (sub {$ _ => $ _ "})) ,"N"; # Grep-achtige operaties mijn @pairs = $ tree-> grep (sub {$ _ = ~ / s /}); Mijn @Keys = $ Boom-> GreP_Keys (sub {$ _ = ~ / s /}); Mijn @Values = $ Boom-> GreP_Values (sub {$ _ = ~ / s /}); # Krijg alle sleutels, waarden mijn @all_Keys = $ Boom-> Keys; mijn @all_values = $ boom-> waarden; # Maak het op en begin met meer dan $ boom-> helder; B + bomen zijn gebalanceerde bomen die een bestelde kaart van toetsen tot waarden bieden. Ze zijn handig voor het indexeren van grote gegevenstemmingen. Ze zijn vergelijkbaar met 2-3-4 bomen en roodzwarte bomen. Deze implementatie ondersteunt B + bomen met behulp van een willekeurige N-waarde. REQUIRINGEN: · PERL-vereisten: · Perl

Boom :: BPTree Gerelateerde software