【问题标题】:build a trie JAVA [closed]构建一个 trie JAVA [关闭]
【发布时间】:2013-04-05 11:08:22
【问题描述】:

如何在 java 中构建 Trie?任何有用的链接

【问题讨论】:

  • 如果您有多个以相同的两个字母开头的单词(例如“which”和“what”),您想做什么?
  • 我认为他们将不得不降落在同一个二级节点中,路径为 w > h 在列表中。
  • 您可以为此使用maps,第一级映射与K=<first-char>V=<second-level map> 保持一致,其中第二级映射具有K=<second-char>V=<List-of words>
  • @A4L 但我需要使用树
  • 啊,好的,那你在用Node 吗?自制还是一些API? @sanbhat 的回答可以帮助您构建自己的树数据结构。

标签: java string file add


【解决方案1】:

看起来您正在尝试构建Trie。我在谷歌搜索时得到了this 示例。

【讨论】:

  • 如果他只想要一棵两层深的树,那完全不是 Trie。不过,仍然认为这是一个不错的方法。
  • @Heuster 稍后我希望能够指定树的深度,但现在我在做 2 级
猜你喜欢
  • 2011-04-17
  • 2011-11-18
  • 1970-01-01
  • 2011-08-16
  • 2011-09-18
  • 2010-11-10
  • 1970-01-01
  • 2013-09-28
  • 1970-01-01
相关资源
最近更新 更多