基础数据结构(一) -- Trie

奥利奥爱吃鱼223:
谢谢城主，说实话我埋头刷了四百多题 第一次听说Trie,如果不是听你的课，我估计我以后会死得很惨。。。

【回复】不客气，一起学习。几家大厂电面很喜欢考这种类似的题目。祝你好运！
我是小麦同学:
up主，您好，有几个疑问？首先是传入dfs中trie指的是整个tree吗？还是根结点？第二是dfs中查前缀、查单词这两步是否重复了？我用C++按照这个思路写，是超时的。

【回复】请问你在说第几题啊？ 第二个dfs查前缀和单词不一样，单词必须在当前位置结尾，前缀则不需要，最后需要多检查一步isWord 第一个问题我需要知道你问的是第几题，我们可以传入root trie node，每次从root开始向下遍历
【回复】回复 @我是小麦同学 :没事没事拉，是的，传进去的是trie的root节点
【回复】回复 @我是小麦同学 :也可以理解成整棵树，因为是pointer连接的，所以空间没有问题
霏嗷奈我何:
讲的真棒，让我这种傻子都听得懂 感谢！

【回复】哈哈，都是这样过来的，感谢支持！
DIDIDUDIDI:
LC212 wordSearch II这题，是LC的testcase的问题吗...我用TrieTree比我用暴力DFS还要慢[笑哭]，写到怀疑人生

【回复】我是如果用trie做但是不stop ealier会TLE dfs可能也可以把，但是worst case可能比较差
退潮才知谁裸泳:
谢谢城主，关于视频第29：22--> if (cur.children【otherChoice】 == null)出现了空指针异常，麻烦您解答一下[微笑]

【回复】回复 @古城算法 :可以ac[微笑]
【回复】请问你可以把全部代码贴一下吗？
【回复】我们在第5行6行应该有做初始化
魔人布偶喵:
up主，您的Bitwise Tire 代码模板的我在做1707. 与数组中元素的最大异或值的时候遇到了问题，后来发现原因是这样的。您的 Bitwise Tire 代码如果在调用一个之前没有添加进Tire树的元素的findMaxXor方法时，可能会报NullPointException。我后面改了一下。