Basic Trie data structure in Ruby [ruby] [hash] [string] [data] [structure] [match] [nested] [trie]

Never been to DZone Snippets before? Snippets is a public source code repository. Easily build up your personal collection of code snippets, categorize them with tags / keywords, and share them with the world # Inspired by http://www.rubyquiz.com/quiz103.html # cf. also http://en.wikipedia.org/wiki/Trie #!/usr/local/bin/ruby -w require 'pp' class Hash def deep_merge!(second) # cf. http://snippets.