Baum :: ternary.

Perl Implementierung von ternären Suchbäumen
Jetzt downloaden

Baum :: ternary. Ranking & Zusammenfassung

Anzeige

  • Rating:
  • Lizenz:
  • Perl Artistic License
  • Preis:
  • FREE
  • Name des Herausgebers:
  • Mark Rogaski
  • Website des Verlags:
  • http://search.cpan.org/~mrogaski/

Baum :: ternary. Stichworte


Baum :: ternary. Beschreibung

Perl Implementierung von ternären Suchbäumen Baum :: Ternär ist eine Perl-Implementierung von ternären Suchbäumen wie von Robert Sedgewick und Jon Bentley beschrieben. Ternarische Suchbäume sind interessante Datenstrukturen, die ein Mittel zum Speichern und Zugriff auf Saiten bieten. Sie kombinieren die Zeiteffizienz digitaler Versuche mit der Raumeffizienz binärer Suchbäume. Im Gegensatz zu einem Hash pflegen sie auch Informationen über relative Order.Dieses Modul ist eine Übersetzung (wenn auch kein direkter) von der in Bentley und Sedgewicks-Artikeln von Dr. Dobb-Journal (siehe siehe auch). Synopsis verwenden Baum :: ternary; $ obj = Neuer Baum :: Ternary; $ ref = $ obj-> Insert ($ STR); $ ref = $ obj-> rinsert ($ STR); $ ref = $ obj-> suche ($ STR); $ ref = $ obj-> rSearch ($ STR); $ cnt = $ obj-> Knoten (); $ CNT = $ obj-> Terminals (); $ CNT = $ obj-> pmSearch ($ char, $ str); @list = $ obj-> pmsearch ($ char, $ str); $ CNT = $ obj-> in der NäheeSearch ($ dist, $ STR); @list = $ obj-> in der Näheearch ($ dist, $ str); @list = $ obj-> Traverse (); Anforderungen: · Perl.


Baum :: ternary. Zugehörige Software