Trieの履歴

履歴一覧

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

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