java - 遍历 Trie
问题描述
我正在尝试在 Java 中以 preorder 遍历 trie。如果我找到一片叶子,我需要做一些操作。我用树的根和一个空字符串“”调用方法,我可以进入递归。我在每个节点中都存储了一个字符串,并将单词标记为叶子。例如,“the”将通过以下节点找到:“”-->“t”-->“th”-->“the”。这就是我到目前为止所拥有的:
void traverse(TrieNode current, String prefix){
for (TrieNode temp : current.getChildren()) {
if (temp == null) continue;
String s = temp.getKey();
traverse(temp, s);
if (temp.getIsLeaf()) {
//do operations
}
}
}
有人可以帮我找到一个可行的解决方案吗?
解决方案
预购意味着您首先访问根,然后是子级。我不明白您的用途String prefix
(current.getKey()
无论如何都可以使用)
void traverse(TrieNode current, String prefix){
// do what you need with the key...
String currentValue = current.getKey();
// do what you need if leaf
if (current.getIsLeaf()) {
// do operations
}
for (TrieNode temp : current.getChildren()) {
traverse(temp);
}
}
推荐阅读
- java - 将字符串 yyyy-mm-dd hh:mm:ss +timezone 格式化为 DateTime
- pyspark - pyspark 用正则表达式替换正则表达式
- javascript - 将 JSON 连接到 Javascript 中的字符串
- asp.net-mvc - 如何使用 entinty 框架从 ASP.NET MVC 中的数据库通过电子邮件发送图像
- css - 将样式描述传递给子组件
- java - Java进程导致python脚本JSON错误
- kotlin - 数据类中的 kotlin 默认值为零
- python - SVM 文本分类错误
- android - 在android中具有两个动作的列表视图
- groovy - 如何从 Groovy 中的 trait 实现中获取属性?