目录

🤔什么是前缀树?

🤔如何生成前缀树?

❓一个字符串类型的数组 arr1, 另一个字符串类型的数组 arr2。 arr2 中有哪些字符, 是 arr1 中出现的? 请打印。 arr2 中有哪些字符, 是作为 arr1 中某个字符串前缀出现的? 请打印。 arr2 中有哪些字符, 是作为 arr1 中某个字符串前缀出现的? 请打印 arr2 中出现次数最大的前缀。

前缀树可以找到以ab开头的字符串个树,而哈希表不可以

节点就是占位的意思