差分

このページの2つのバージョン間の差分を表示します。

この比較画面にリンクする

両方とも前のリビジョン 前のリビジョン
programming_algorithm:data_structure:trie [2019/02/27]
ikatakos
programming_algorithm:data_structure:trie [2019/02/27] (現在)
ikatakos
行 20: 行 20:
 Pythonではクラスは読みやすいコードにはなるが生成コストが重い(と思う、要確認だが)ので、速度を気にするなら配列や辞書をインスタンス替わりに使う実装となる。 Pythonではクラスは読みやすいコードにはなるが生成コストが重い(と思う、要確認だが)ので、速度を気にするなら配列や辞書をインスタンス替わりに使う実装となる。
  
-目的によって、ノードに持たせる値や実装方法は変化する。+目的によって、ノードに持たせる値や実装方法ある程度バリエーションがある。
  
 =====Binary Trie===== =====Binary Trie=====
programming_algorithm/data_structure/trie.txt · 最終更新: 2019/02/27 by ikatakos
CC Attribution 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0