Trieの履歴
トライ木。語源はretrieve(検索)。文字列検索ならトライ
二分探索はノードがキーそのものだけど、Trieはキーを分割したものもノードにして検索を効率よくしている。
完全一致だけならばハッシュを使えばいい。Trieは前方一致で検索する
http://handsout.jp/slide/846
http://nanika.osonae.com/DArray/index.html
トライ木。語源はretrieve(検索)。文字列検索ならトライ
二分探索はノードがキーそのものだけど、Trieはキーを分割したものもノードにして検索を効率よくしている。
完全一致だけならばハッシュを使えばいい。Trieは前方一致で検索する
http://handsout.jp/slide/846
http://nanika.osonae.com/DArray/index.html