akkun_choi pedia
mindia › akkun_choi pedia › 単語

Trie

akkun_choi · 2008-11-11 更新 · 履歴(3)
第 2 版(2008-11-11 22:25:32 · akkun_choi)を表示しています。 最新版に戻る

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

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

履歴

タグ

「Trie」タグが付けられた単語