Tree stucture to find string abbreviations.