0

我需要用 as3 中的 Dictionary 类创建一个单词树。

我将展示我想要的架构：

      a                       b              ......
     / \                     / \
  an     ad ....           be   bi ......
 / \    / \               / \   / \

蚂蚁和... / \ / \ ... .. .....

等等.....

所以，我想检查（给定一个特定的词）是否存在于我的特定词典中。

我有一个包含一组单词的数组（比如说 10.000），我应该如何填写字典？

谢谢。

4

1 回答 1

0

如果我错了，请纠正我，但看起来你可能把它Dictionary与书本类型的字典混淆了。在 AS3 中，aDictionary类似于 an，Array只是它使用一个对象（键）来查找另一个对象（值）。您可以使用它，但您可能必须将数百个嵌套在一起才能获得您想要的结果。

我认为对于这种特殊情况，您可能希望使用某种类型的 Tree 数据结构。不幸的是，AS3 中没有本机Tree类，但您可以在线找到有关它们的更多信息（WikiPedia ），我知道您可以在Polygonal 的这个 DS 库中获得树的可靠实现。

于 2012-07-26T21:12:11.003 回答