mindia
akkun_choi pedia
検索
X でログイン
mindia
›
akkun_choi pedia
›
単語
Trie
akkun_choi
· 2008-11-11 更新 ·
履歴(3)
第 1 版(2008-11-11 22:17:33 · akkun_choi)を表示しています。
最新版に戻る
トライ木。語源はretrieve(検索)。
二分探索はノードがキーそのものだけど、Trieはキーを分割したものもノードにして検索を効率よくしている。
履歴
第 3 版
akkun_choi
2008-11-11 22:32:58
第 2 版
akkun_choi
2008-11-11 22:25:32
第 1 版
akkun_choi
2008-11-11 22:17:33
タグ
データ構造
「Trie」タグが付けられた単語
Double Array Trie