Trieの履歴

履歴一覧

トライ木。語源はretrieve（検索）。

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