| ツリー::トリエ Tree :: TRIEは、プレフィックス検索用に最適化されたデータ構造を持つPerlモジュールです。 |
今すぐダウンロード |
ツリー::トリエ ランキングとまとめ
- ライセンス:
- Perl Artistic License
- 出版社のWebサイト:
- http://search.cpan.org/avif/
ツリー::トリエ タグ
ツリー::トリエ 説明
Tree :: Trieは、Prefix検索用に最適化されたデータ構造を持つPerlモジュールです。 Tree :: Trieは、prefix lookup.Synopsisのために最適化されたデータ構造を持つPerlモジュールです。厳密を使う。私の($ TRIE)=新しいツリー:: Trie。 $ TRIE-> ADD(QW )。 My(@all)= $ TRIE->ルックアップ( ""); My(@ms)= $ TRIE->ルックアップ( "m"); $ "=" - ";印刷"すべてのMuses:@Allnmuses 'm':@msn "。my(@deleted)= $ TRIE->削除(QW );印刷:削除されたMUSE: @deletedn ";このモジュールはトライデータ構造を実装しています。「TRIE」という用語は単語の検索から来ていますが、一般的に" try "のように発音されます。TRIEは木構造(または正接の非巡回グラフ)のように述べています。単語の文字。例えば、「Bob」という言葉の最後の検索は$ ref - > {'b'} {'o'} {'b'} {'00'} {'00'}のようなものです(00がエンドマーカー)。トライの単語を表すであろうノードだけが存在し、構造を同じデータセットのハッシュよりわずかに小さいようにする。他のデータ記憶方法に対するトライの利点は、ルックアップ時間がO(1)であることです。インデックスのサイズ。スパースデータセットの場合、ソートされたリストでバイナリ検索を実行するほど効率的ではありません。それは相対的なものを提供しますY安心の方法、特定の文字列で始まる大きくて密なデータセットの単語のリストを見つけるための方法このドキュメントの「Word」という用語は、次の2つのもののいずれかを参照できます。参照ではないスカラー。前者の場合、配列の各要素は「単語」の「文字」として扱われる。後者の場合、スカラーはStringコンテキストで評価され、そのコンポーネント文字に分割されます。メソッドの戻り値が渡されたものの値と一致します。つまり、配列参照でlookup()を呼び出した場合、戻り値は配列参照になります(必要に応じて)項目:lookup_dataメソッドの戻りセマンティクスバージョン1.0からバージョン1.1に変更されました。このメソッドを使用する場合は、詳細については必ずその方法でPERLDOCを参照してください。要件: ・Perl
ツリー::トリエ 関連ソフトウェア