字典树总结(例题:在n个数中找出哪个数与输入的数异或和最大)
字典树的学习总结
这几天学习了字典树,字典树的大概意思就是给你一系列的字符串,在给你一些字符串,我们需要判断这些字符串是否是前面字符串的前缀。这种问题总共有两种操作,一个是插入字符串,一个是查询。
查询的基本思路
从左到右遍历这个单词,若这个单词的字母没有出现在当前结点的子结点中,我们就将这个字母插入到当前结点的子结点中,如果已经出现了,我们就继续沿着当前结点的子节点继续往下面找。这里存在一个问题,我们要将这个字母查到那个地方,我们需要定义一个cnt的变量,当我们需要插入新的字母时,我们就++
原创
2021-07-19 17:56:13 ·
259 阅读 ·
0 评论