Baum :: TRIE.

Baum :: TRIE ist ein Perl-Modul mit der für die Präfixsuche optimierten Datenstruktur.
Jetzt downloaden

Baum :: TRIE. Ranking & Zusammenfassung

Anzeige

  • Rating:
  • Lizenz:
  • Perl Artistic License
  • Preis:
  • FREE
  • Name des Herausgebers:
  • Avi Finkel
  • Website des Verlags:
  • http://search.cpan.org/~avif/

Baum :: TRIE. Stichworte


Baum :: TRIE. Beschreibung

Baum :: TRIE ist ein Perl-Modul mit der Datenstruktur, die für die Präfixsuche optimiert ist. Tree :: trie ist ein Perl-Modul mit der Datenstruktur, die für Präfix Lookup optimiert ist. Synopsis Verwenden Sie Baum :: TRIE; Verwenden Sie streng; mein ($ tries) = neuer Baum :: TRIE; $ trie-> hinzufügen (QW ; meine (@all) = $ trie-> Lookup (""); meine (@ms) = $ trie-> lookup ("m"); $ '= " @DeletEdnn "; Dieses Modul implementiert eine TRIE-Datenstruktur. Der Begriff" Triie "stammt aus dem Wortabruf, ist aber im Allgemeinen ausgesprochen wie" Versuch ". Ein Trie ist eine Baumstruktur (oder gerichtetes azyklisches Graph), deren Knoten deren Knoten repräsentieren Buchstaben in einem Wort. Zum Beispiel würde die endgültige Suche für das Wort 'Bob' so etwas aussehen wie $ ref -> {'b'} {'o'} {'b'} {'00'} (das 00 ist ein Endmarker). Nur Knoten, die Wörter im TRIE darstellen würden, gibt die Struktur etwas kleiner als ein Hash desselben Datensatzes. Die Vorteile des Triebs über andere Datenspeichermethoden sind, dass Nachschlagzeiten (1) Wrt Größe des Index Es bietet ein Relativivel y billige Methode, um eine Liste von Wörtern in einem großen, dichtem Datensatz zu finden, der mit einer bestimmten Zeichenfolge beginnt. Der Begriff "Word" in dieser Dokumentation kann sich auf eines von zwei Dingen beziehen: entweder ein Hinweis auf ein Array von Saiten oder a Skalar, der keine Referenz ist. Im Falle der ersteren wird jedes Element des Arrays als "Buchstabe" des "Wortes" behandelt. Im Falle letzterer wird der Skalar im String-Kontext ausgewertet, und es ist in seine Bauteilbriefe aufgeteilt. Rückgabewerte der Methoden stimmen mit den Werten des einverstanden - d. haben sich von Version 1.0 auf Version 1.1 geändert. Wenn Sie diese Methode verwenden, sehen Sie sicher, dass das Perldoc für diese Methode für Details angezeigt wird. Anforderungen: · Perl.


Baum :: TRIE. Zugehörige Software

Über uns