TRIE 字典树 前缀紧急集合!

TRIE: 在计算机科学中,Trie,又称前缀树或字典树,是一种有序树状的数据结构,用于保存关联数组,其中的键一般是字符串。——百度百科html 自我理解: trie树,是一种处理字符串前缀的数据结构,一般会有N*Len个节点,每一个节点又引伸出|S|个子节点指针,至关于一个不少叉的树,(甚至每每每一个点叉的个数比高度还多)咱们能够O(n)把待处理的字符串“挂到”trie上,最后统一查询,或者边挂
相关文章
相关标签/搜索