Ruby-Suchbaum Beispiel Verwirrung

Question

Ich habe versucht, diese App auseinander zu nehmen, die einen Suchbaum auf Schlüsselwörtern basiert schafft, aber ich fürchte, es ist ein für mich zu komplex Bit. Würde jemand Verstand erklärt es?

Das Format ist ausgeschaltet, so ist hier ein Pastebin (ist pastie.org down?) Version davon.

Jede Hilfe sehr geschätzt wird.

Answer 1

Es ist eine Implementierung eines trie .

Ein Unterschied zwischen dieser Implementierung eines trie und der traditionellen Implementierung ist, dass diese Implementierung jede Zeichenfolge in dem Blattknoten speichert. Traditionell wird die Zeichenfolge nicht direkt gespeichert, sondern wird durch den Weg durch den Trie zu dem Blattknoten zu bekommen genommen abgeleitet.