Implementation of a trie in Ruby.

gistfile1.rb

class Trie
  attr_accessor :word, :trie

  def initialize
    @trie = {}
    @word = false
  end

  def <<(string)
    node = string.each_char.inject(self) { |node, char| node.trie[char] ||= Trie.new }
    node.word = true
  end

  def detect(string)
    node = string.each_char.inject(self) { |node, char|
              return false unless node.trie[char]
              node = node.trie[char]
            }
    node.word
  end
end