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