设计一个数据结构,
一个可能的数据结构,有效地存储一个字典5000个字是Trie (也称为前树).Trie是一个树状的数据结构,每个节点代表一个字符或前,边缘代表一个额外的字符添加到前.每个字都存储作为一系列连接的节点,从根节点开始,以一个特殊的词节或标记结束.例如,让我们说我们存储了"猫","汽车"和"车"的词.根节点将有两个孩子,'c'和'a'.'c'节点将有一个孩子'a',而'a'节点将有两个孩子,'t'和'r'.t'节点将有一个字末来表示"cat"存储在前.Trie可以提供一个特殊的词节或标记结束.Trie可以通过一个快速的搜索,但使用一个基于字典的字头,以后可以快速地实现一个完整的搜索.Trie可以通过一个较大的搜索空间来显示"Trie"节点,然后通过一个较大的字节点,以后的搜索结果可以实现一个完整的搜索.