Boom :: Binary :: Zoeken Boom :: Binary :: Zoeken is een binaire zoekboom voor Perl.
Download nu

Boom :: Binary :: Zoeken Rangschikking & Samenvatting

Boom :: Binary :: Zoeken Tags

zoekopdracht Perl-module binair Binaire zoekopdracht boom zoeken

Boom :: Binary :: Zoeken Beschrijving

Boom :: Binary :: Zoeken is een binaire zoekboom voor perl. Boom :: Binary :: Zoeken is een binaire zoekboom voor Perl.Synopsis Gebruik Tree :: Binary :: Search; Mijn $ BTree = Tree :: Binary :: Search-> NIEUW (); $ btree-> usenumericcomparison (); $ btree-> insert (5 => "vijf"); $ btree-> insert (2 => "twee"); $ btree-> insert (1 => "één"); $ btree-> insert (3 => "drie"); $ btree-> insert (4 => "vier"); $ btree-> insert (9 => "negen"); $ btree-> insert (8 => "acht"); $ btree-> insert (6 => "zes"); $ btree-> insert (7 => 'zeven'); # Dit creëert de volgende boom: # # + ------- (5) ---------- + # | | # + - (2) - + + - (9) # | | | # (1) (3) - + + ---- (8) # | | # (4) (6) - + # | # (7) # $ btree-> bestaat (7); # Retourneer True $ Btree-> Update (7 => "Zeven (bijgewerkt)"); $ btree-> select (9); # retourneer 'negen' $ btree-> min_key (); # retourneert 1 $ btree-> min (); # Retourneert 'ONE' $ BTREE-> MAX_KEY (); # retour 9 $ btree-> max (); # Retourneer 'negen' $ Btree-> Delete (5); # Dit resulteert in de volgende boom: # # + ------- (6) ------- + # | | # + - (2) - + + - (9) # | | | # (1) (3) - + + - (8) # | | # (4) (7) #Deze module implementeert een binaire zoekboom, een gespecialiseerd gebruik van een binaire boom. Het basisprincipe is dat alle elementen aan de linkerkant minder zijn dan de root, alle elementen rechts zijn groter dan de wortel. Dit vermindert de zoektijd voor elementen in de boom, door het aantal knooppunten te halveren dat moet worden doorzocht telkens wanneer een knooppunt wordt onderzocht. Bijne zoekbomen zijn een zeer goed begrepen gegevensstructuur en er is een schat aan informatie op het web Over hen. Trees zijn een natuurlijk recursieve gegevensstructuur, en daarom hebben het de neiging om zich goed te lenen aan recursieve traversale functies. Ik heb echter gekozen om de boomtraversal in deze module te implementeren zonder recursieve subroutines te gebruiken. Dit is gedeeltelijk een performance-opname, hoewel PERL de theoreticaly onbeperkte recursie kan aangaan, roept subroutine-oproepen om wat overhead te hebben. Mijn algoritme is nog steeds recursief, ik heb het zojuist gekozen om het binnen een enkele subroutine te houden .Requirements: · Perl

Boom :: Binary :: Zoeken Gerelateerde software