simple-trie
Basic trie class snippet for Crystal that I copied from a bigger code snippet. It currently does not support anything beyond basic insertion and lookup, and even that is barebones (insert does not return true / false depending on if the sequence already exists).