使用字典类创建单词树

Question

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

我会告诉什么，我希望有一个模式：

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

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

等。 ....

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

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

谢谢。

Answer 1

纠正我，如果我错了，但它看起来像你可能会混淆Dictionary与书类字典。在AS3中，Dictionary与Array类似，只不过它使用对象（键）来查找另一个对象（值）。你可以使用这个，但你可能需要将数百个它们嵌套在一起才能得到你想要的结果。

我认为对于这种特殊情况，你会想看看使用某种类型的树数据结构。不幸的是，AS3中没有本地Tree类，但是您可以在线找到有关它们的更多信息（WikiPedia），并且我知道您可以在中获得树的稳定实现。