Trieの履歴

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

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