Wörterbuch in Python - AVL Bäume
Verfasst: Montag 14. Juni 2021, 10:31
Hallo ihr lieben,
für die Uni soll ich ein Programm schreiben, welches eine Textdatei einliest, die in der ersten Zeile einen Kommentar beginnend mit # und in jeder weiteren Zeile ein Kommando aus {ins, del, search}
und einen String s ∈ {a, ..., z} enthält. Auf der Basis von AVL Bäumen soll ich ein Wörterbuch implementieren welches dann die einzugebenden Operationen (per txt) in der Konsole ausgeben soll. Zudem soll noch ein weiteres Wörterbuch über Hashing implementiert werden, das bekomme ich aber denke hin.
Meine Frage. Mir fehlt jeglicher Ansatz zu den AVL Bäumen und wäre wirklich dankbar wenn mir jemand nen Denkanstoß oder Tipps geben könnte !
LG Lisa
für die Uni soll ich ein Programm schreiben, welches eine Textdatei einliest, die in der ersten Zeile einen Kommentar beginnend mit # und in jeder weiteren Zeile ein Kommando aus {ins, del, search}
und einen String s ∈ {a, ..., z} enthält. Auf der Basis von AVL Bäumen soll ich ein Wörterbuch implementieren welches dann die einzugebenden Operationen (per txt) in der Konsole ausgeben soll. Zudem soll noch ein weiteres Wörterbuch über Hashing implementiert werden, das bekomme ich aber denke hin.
Meine Frage. Mir fehlt jeglicher Ansatz zu den AVL Bäumen und wäre wirklich dankbar wenn mir jemand nen Denkanstoß oder Tipps geben könnte !
LG Lisa