算法;字典树;ip地址校验

疑问

  • ip地址校验是否可以用字典树解决?

    摘要&心得

  • 想要算法写的又好又快,要学好数据结构

  • 链表的应用
    • react fiber(碎片化?)
    • 不通过递归的形式去遍历
  • 树的应用
    • react element的层级递归渲染
    • react context的子节点更新
    • 字典树
      • 适合实现“通过部分值得到完整值”的场景
      • 比如:搜索、ip地址校验、AutoComplete(自动填充)
      • 核心:减少不必要的字符比较,提高查询效率,也就是说用空间换时间,再利用共同前缀来提高查询效率