Module in Python =>Such- Bäume speziell Tries

[Jimm]

hallo,

folgende frage:
#
gibt es in python einen modul für Trie, das man importieren und auf das man zurückgreifen kann? ich brauche funktionen wie zb. sort() oder serach(key) .



vielen dank.
gruss

Jimm

Tries;

In der Informatik ist ein Trie (abgeleitet aus dem engl. reTrieval) eine Datenstruktur, genauer eine spezialisierte Art eines Suchbaumes zur gleichzeitigen Speicherung von mehreren Zeichenketten. Tries werden unter anderem verwendet, um effizient gleichzeitig nach mehreren Zeichenketten suchen zu können.
Trie, der die Zeichenketten Java, Rad, Rand, Rau, Raum und Rose speichert
vergrößern
Trie, der die Zeichenketten Java, Rad, Rand, Rau, Raum und Rose speichert

In einem Trie repräsentiert jede Kante des Baums einen zusätzlichen Buchstaben. Jeder Knoten entspricht der Zeichenkette, die aus der Verkettung aller Kantenbuchstaben entsteht. Der Wurzelknoten eines Trie entspricht einer leeren Zeichenkette.

Um Daten in komprimierter Form in einem Trie abzulegen, werden Patricia-Tries benutzt.

quelle: wikipedia

[jens]

Was ist Tries ???

sort() gibt's an einigen Stellen: http://starship.python.net/crew/theller ... on=current

Wahrscheinlich meinst du das sortieren einer Liste: http://docs.python.org/lib/typesseq-mutable.html
Schau mal hier: [wiki]Tutorial/Listen[/wiki]

[Leonidas]

Google helps a lot: erster Hit bei der Suche nach "Python Trie"

Ists das was du suchst?