I think a word tree is a Map<S, O> where the values are more word trees or any kind of non-Map (=leaf).