Ruby Search tree пример путаницы

Question

Я пытался разобрать это приложение, которое создает дерево поиска по ключевым словам, но, боюсь, оно слишком сложное для меня.Кто-нибудь возражает объяснить это?

Формат выключен, так что вот pastebin (pastie.org не работает?) Его версия.

Любая помощь приветствуется.

Answer 1

Это реализация trie .

Одно из различий между этой реализацией дерева и традиционной реализацией состоит в том, что эта реализация сохраняет каждую строку в конечных узлах. Традиционно строка не сохраняется напрямую, а скорее выводится путем, пройденным через три, чтобы добраться до конечного узла.