文件名称：trie:天真但快速的尝试
文件大小：4KB
文件格式：ZIP
更新时间：2024-07-13 21:23:41
Python
特里 这里有一个天真的、简单的特里实现。 好处 快速查找时间：O（单词长度） 非常适合有大量快捷键时使用； 甚至更好，如果它们有共同的前缀。 我们可以按键提供按字母顺序排列的条目（虽然我没有在这里实现，也许是通过预排序遍历） 缺点 根据一个人的实现，尝试在它们已满时不必重建或调整大小（这可能非常昂贵）——除非您使用哈希表来存储每个节点的子节点——我就是这样。 嘿，我说这是天真的实现。 空间效率高：O(alphabet_size^k) 其中 k 是树的高度。 所以假设树的高度为 4 并且每个节点都有最大的编号。 使用英文字母表，我们有 26^0+26^1+26^2+26^3 个节点——这里，字符串的最大长度仅为 4 个字符！ 复杂： n是单词的长度 成员：O(n) 插入：O(n) 删除：O(n)（估计，还没实现） 尺寸：O(1) 用法： 根 = Trie() 添加一
【文件预览】：
trie-master
----trie.py(3KB)
----test_trie.py(2KB)
----README.md(3KB)