算法笔记 - Trie 树

  • Trie树是一种非常常见的算法
  • Trie树的主要用途是快速地匹配字符串
  • Tire树可以记录数值
  • Trie树的实现成本非常低
  • Trie树可以用非递归实现
  • Trie树在python中的实现,通常一个set就能完成children的实现
  • Tire树不方便遍历,但是方便查找单值
  • 如果可以用Tire树实现,同时没有修改,可以考虑等价的字符串排序算法实现(代码更加简单,但是时间复杂度有一定提升)
  • Trie树的实现,一般都不会去压缩路径。因为路径压缩的代码实现成本很高

你可能感兴趣的:(算法笔记 - Trie 树)