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