A tree for storing strings in which there is one node for every common prefix. The strings are stored in extra leaf nodes.