ChiLuManXi的部落格

原创 浅谈字典树

字典树(Trie Tree)是一种非常简单而又常用的数据结构，他就是将字符串插入到一棵树中，从而形成字典。 举个简单的例子，我们有26个小写字母，那么我们在每个树的节点设置26个指针，分别代表指向'a' ~ 'z'，这样除了根节点之外的每个结点可以看作是代表一个字母，其所处深度代表这个字符所处字符串的位置。 其操作非常简单，一般静态分配即申请一个较大的空间作为备用，根结点指向第一个空间