Prefix tree, non recursive version