差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン前のリビジョン | 次のリビジョン両方とも次のリビジョン | ||
| programming_algorithm:data_structure:trie [2019/02/27] – ikatakos | programming_algorithm:data_structure:trie [2019/02/27] – ikatakos | ||
|---|---|---|---|
| 行 47: | 行 47: | ||
| また、高速化としては、行き先がもはや1つに決まった枝は、葉までスキップできるようにしておく方法がある。 | また、高速化としては、行き先がもはや1つに決まった枝は、葉までスキップできるようにしておく方法がある。 | ||
| 全ての値をinsertしてからクエリが来る場合は、insert後に1回探索してショートカットを貼ればよい。 | 全ての値をinsertしてからクエリが来る場合は、insert後に1回探索してショートカットを貼ればよい。 | ||
| - | insert, | + | insert, |
| <sxh python> | <sxh python> | ||
