ruby - Ruby検索ツリーの例の混乱

Question

キーワードに基づいて検索ツリーを作成するこのアプリを分解しようとしていますが、少し複雑すぎるのではないかと思います。誰か説明してもらえますか？

フォーマットがオフになっているので、これがペーストビン（pastie.orgがダウンしていますか？）バージョンです。

どんな助けでも大歓迎です。

Answer 1

これはtrieの実装です。

トライのこの実装と従来の実装の違いの 1 つは、この実装では各文字列をリーフ ノードに格納することです。伝統的に、文字列は直接保存されず、リーフ ノードに到達するまでのパスから推測されます。