他のデータ構造の代替
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/02 06:29 UTC 版)
「トライ (データ構造)」の記事における「他のデータ構造の代替」の解説
既に述べたようにトライ木は2分探索木に比較して様々な利点がある。トライ木はハッシュテーブルの代替としても使用でき、次のような利点がある: 理論上、平均検索性能は同じだが、実測するとトライ木の方が速い。 ハッシュテーブルの検索の最悪時間は O(N) である。 キーの衝突(コリジョン)が発生しない。 ハッシュ関数を用意する必要がない。 トライ木ではキーの辞書順を自動的に生成できる。 トライ木をハッシュテーブルとして使用した際の欠点は次の通り: 格納されている全キーを文字列として取り出すのが簡単ではない。 ハッシュテーブルよりもメモリ効率が悪い。 ハッシュテーブルはプログラミング言語に最初から用意されているが、トライ木はそうではない。
※この「他のデータ構造の代替」の解説は、「トライ (データ構造)」の解説の一部です。
「他のデータ構造の代替」を含む「トライ (データ構造)」の記事については、「トライ (データ構造)」の概要を参照ください。
- 他のデータ構造の代替のページへのリンク