0

as3 の Dictionary クラスを使用して、単語のツリーを作成する必要があります。

私が望むもののスキーマを示します：

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

アリと... / \ / \ ... ... .....

等々.....

だから、私は（特定の単語が与えられた場合）私の特定の辞書に存在することを確認したい。

一連の単語 (10.000 としましょう) の配列がありますが、どのように辞書に入力すればよいですか?

ありがとう。

4

1 に答える 1

0

私が間違っている場合は訂正してください。しかしDictionary、本のような辞書と混同しているようです。AS3では、aはオブジェクト（キー）を使用して別のオブジェクト（値）を検索することを除いて、Dictionaryに似ています。Arrayこれを使用することもできますが、必要な結果を得るには、おそらく何百ものそれらを一緒にネストする必要があります。

この特定のケースでは、ある種のツリーデータ構造を使用することを検討したいと思います。残念ながら、AS3にはネイティブクラスはありませんが、オンライン（ WikiPediaTree ）でそれらに関する詳細情報を見つけることができ、PolygonalによってこのDSライブラリでツリーの確実な実装を取得できることを私は知っています。

于 2012-07-26T21:12:11.003 に答える