Trie

[huoxiangdong]

• Trie这个术语来自于retrieval。根据词源学，Trie的发明者Edward Fredkin把它读作英语发音：/ˈtriː/ "tree"。但是，其他作者把它读作英语发音：/ˈtraɪ/ "try"
• 又称前缀树或字典树，是一种有序树状的数据结构，用于保存关联数组，其中的键通常是字符串