我需要使用as3中的类Dictionary创建一个单词树。
我将展示我想要的图式：
a b ......
/ \ / \
an ad .... be bi ......
/ \ / \ / \ / \
依旧.....
所以，我想在我的特定字典中检查（给定一个特定的单词）。
我有一个包含我的一组单词的数组（假设是10.000），我应该如何填写字典？
感谢。
答案 0 :(得分：0)
如果我错了，请纠正我，但看起来你可能会混淆Dictionary这本书的字典。在AS3中，Dictionary类似于Array，除了它使用对象（键）来查找另一个对象（值）。你可以使用它，但你可能必须将数百个它们嵌套在一起才能得到你想要的结果。
我认为对于这种特殊情况，您可能希望使用某种类型的Tree数据结构。遗憾的是，AS3中没有本地Tree类，但您可以在线找到有关它们的更多信息（WikiPedia），并且我知道您可以在this DS library by Polygonal中获得实际的树实现。< / p>