Tree :: trie Tree :: Trie is een Perl-module met data-structuur die is geoptimaliseerd voor Prefix Lookup.
Download nu

Tree :: trie Rangschikking & Samenvatting

Tree :: trie Tags

Perl-module opzoeken gegevens data structuur voorvoegsel Prefix Lookup

Tree :: trie Beschrijving

Boom :: Trie is een Perl-module met datastructuur die is geoptimaliseerd voor Prefix-opzoeken. Boom: Trie is een Perl-module met gegevensstructuur die is geoptimaliseerd voor Prefix Lookup.Synopsis Gebruik Tree :: Trie; strikt gebruik; mijn ($ trie) = nieuwe boom :: trie; $ TRIE-> Toevoegen (QW ); mijn (@all) = $ trie-> lookup (""); mijn (@ms) = $ trie-> lookup ("m"); $ "=" - "; print" Alle Muses: @allnmussen beginnend met 'M': @MSN "; mijn (@deleted) = $ TRIE-> Verwijderen (QW ); Print" Verwijderde Muses: @DeletedN "; deze module implementeert een trie data-structuur. De term" trie "komt van het Woord-ophalen, maar wordt over het algemeen uitgesproken als" PROBEREN ". Een trie is een boomstructuur (of gerichte acyclische grafiek), waarvan de knooppunten daarvan vertegenwoordigen Letters in een woord. De laatste lookup voor het woord 'Bob' zou bijvoorbeeld iets lijken op $ Ref -> {'b'} {'o'} {'b'} {'00'} (de 00 is een Eindmarker). Alleen knooppunten die woorden in de trie zouden bieden, bestaan, waardoor de structuur iets kleiner is dan een hash van dezelfde dataset. De voordelen van de trie over andere gegevensopslagmethoden is dat opzoektijden O (1) zijn Grootte van de index. Voor schaars gegevenssets is het waarschijnlijk niet zo efficiënt als het uitvoeren van een binaire zoekopdracht op een gesorteerde lijst, en voor kleine bestanden heeft het veel overhead. Het belangrijkste voordeel (tenminste vanuit mijn perspectief) is dat Het biedt een relativel Y Goedkope methode voor het vinden van een lijst met woorden in een grote, dichte dataset die beginnen met een bepaalde reeks. De term "woord" in deze documentatie kan verwijzen naar een van de twee dingen: ofwel een verwijzing naar een reeks snaren, of een Scalar die geen referentie is. In het geval van de eerste wordt elk element van de array behandeld als een "letter" van het "woord". In het geval van de laatste wordt de schaal geëvalueerd in stringcontext en is het opgesplitst in zijn componentletters. Retourwaarden van methoden voldoen aan de waarden van wat wordt ingevoerd - dat wil zeggen, als u opzoeken () met een array-referentie belt, is de retourwaarde een arrayreferentie (indien van toepassing) .Note: de teruggave-semantiek van de opmerkingen van de LOOKUP_DATA-methode. zijn veranderd van versie 1.0 naar versie 1.1. Als u deze methode gebruikt, moet u de PERLDOC op die manier zien voor meer informatie. Vereisten: · Perl

Tree :: trie Gerelateerde software