1

オブジェクトのセットがあり、それぞれにいくつかの 6 オクテット アドレス (aaa.bbb.ccc.ddd.eee.fff など) があります。範囲で表される各オブジェクトの可能なアドレス。オブジェクトをアドレスとマスク (例: aaa.bbb.ccc.*.eee.fff) で検索できるようにする必要があります。このタスクに最も適したデータ構造は何ですか?

4

1 に答える 1

0

アプリケーションに応じて、二分探索木またはトライを使用できます。たとえばトライでは、マスクに到達するまで検索します。次に、マスクを使用してノードのすべての子を反復処理する必要があります。そして、それらに対して残りの検索を実行します。

于 2012-10-19T07:24:50.523 に答える