Trie(Keyword Tree)

基于字符串前缀的数据结构，名称由来：“reTRIEval” of data。常用来处理一组字符串，而非单个字符串。
比如从字典中匹配单词，传统方式效率很低，此时就应该使用Trie结构。

Segment Trees