Trie

0pt

トライ木。語源はretrieve（検索）。文字列検索ならトライ

二分探索はノードがキーそのものだけど、Trieはキーを分割したものもノードにして検索を効率よくしている。

完全一致だけならばハッシュを使えばいい。Trieは前方一致で検索する

http://handsout.jp/slide/846
http://nanika.osonae.com/DArray/index.html

タグ

2008-11-11 22:32:58 #3 履歴 コメント(0)

新バージョンで見る

「Trie」について友人に書いてもらう。

あなたにとって「Trie」とは？

ログインするとワンクリックでキーワードを投稿できます

ログインする 新規登録する

他の人の「Trie」を見る