Trie树

Trie树称为前缀树，或者叫字典树

reference

https://zh.wikipedia.org/wiki/Trie