Tree structure optimized for string prefix lookup in O(L) time
1 standard techniques
Walk character edges; mark word ends.