Trie (Prefix Tree) implementation in Python

          *
         / \ 
        c   a
       / \   \
      a   o   end
     / \   \
    t   r   w
   /     \   \
  end    end  end