Ruby trie dictionary

Standard trie implementation with ability to add any value at the terminal of each word branch.