Ruby Поиск Дерево Пример путаницы

Question

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

Формат выключен, поэтому вот пастерин (Это Pastie.org вниз?) Версия этого.

Любая помощь ценится.

Answer 1

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

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