ルビー検索ツリーの例の混乱

Question

キーワードに基づいて検索ツリーを作成するこのアプリを分解しようとしてきましたが、私にとっては少し複雑すぎるのではないかと心配しています。誰かがそれを説明するのを気にしますか？

フォーマットはオフなので、次のようです パステビン （pastie.orgはダウンですか？）そのバージョン。

どんな助けも感謝しています。

Answer 1

それはaの実装です トリー.

Trieのこの実装と従来の実装の1つの違いは、この実装が葉のノードに各文字列を保存することです。伝統的に、弦は直接保存されませんが、むしろ葉のノードに到達するためにTrieを通って取られたパスによって推測されます。