【发布时间】: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 的回答可以帮助您构建自己的树数据结构。