Skip to content

Latest commit

 

History

History
 
 

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

README.md

学习笔记

总结

字典树

最大限度的减少无谓的字符比较,查询效率比哈希表高

  • 节点不存储完整单词
  • 根结点到某一个节点,路径上经过的字符临街起来,为该节点对应的字符串
  • 每个节点的所有子节点路径代表的字符都不同

拿空间换时间

高级搜索

  • 朴素搜索
  • 不重复、剪枝
  • DFS 、 BFS

二叉搜索树

  • 有序的二叉树、排序二叉树
  • 左子树 小于 它的根节点
  • 右子树 大于 它的根结点