查一个完整的词在不在
补全 search：整个词都在、而且末尾有标记才算在。 查 car，输出结果。
阅读更多 →
把词一个个插进前缀树
补全 insert：沿着每个字符往下走，没有的路就现开一条，走到词尾打上 "#" 标记。 四个词全插完之后，输出根下面有几条不同的分支。
阅读更多 →
走完 c-a 之后呢
同一个词库。运行下面这段程序： def insert(t, word): node = t for ch in word: if ch not in node:
阅读更多 →
走完 c-a-t 之后是不是一个完整的词
词库里有 cat、car、card、dog。运行下面这段程序： def insert(t, word): node = t for ch in word: if ch
阅读更多 →
Trie 查前缀为什么快
用 Trie 查"有没有以某个前缀开头的词"特别快，因为【0】。
阅读更多 →
Trie 里每往下一层代表什么
前缀树（Trie）里，从一个节点往下走一步，代表【0】。
阅读更多 →
某个文件藏在第几层
补全 level_of：递归找出某个文件在第几层（根目录算第 1 层），找不到返回 0。 这次找的是 helper.py。
阅读更多 →
最深的那一枝有几层
补全 deepest：返回这棵文件树最深有几层（根目录算第 1 层）。
阅读更多 →
数一数一共有几个目录
补全 dirs：递归数出目录的个数（根目录自己也算一个）。
阅读更多 →
数一数一共有几个文件
补全 files：递归数出这棵文件树里的文件个数（在 FS 的键里的算目录，其余算文件）。
阅读更多 →