数据结构：字典像树

Question

我想我听说有数据结构类似树来存储字典条目。

看起来像：

c┬a┬b
│├r
│├s─e
│└t
├我──

：

此数据结构是否有任何名称？

我找不到......

感谢您的帮助，请提前感谢您！

Answer 1

A trie可能是您正在寻找的内容。

  

一个trie，也称为数字树，有时候是基数树或前缀树......，是一种搜索树 - 一种有序树数据结构，用于存储动态集或关联数组，其中键通常是字符串。 ...树中的[节点]位置定义与其关联的密钥。节点的所有后代都具有与该节点关联的字符串的公共前缀...

     

     

^{一个特里的钥匙＆＃34; A＆＃34;，＆＃34;到＆＃34;，＆＃34;茶＆＃34;，＆＃34; ted＆＃34;，＆＃34; 10＆＃34;，＆＃34; i＆＃34;，＆＃34; in＆＃34;和＆＃34; inn＆＃34;。}