八股数据结构

b树和b+树的区别

  • 存储方式: 节点存什么东西？（数据 索引）
  • 节点指针: B树中的节点包含指向子节点的指针，而B+树中的内部节点只包含键值和指向下一级节点的指针 不包含指向具体数据的指针。所有的数据都存储在叶子节点中，通过叶子节点的链表顺序访问数据。
  • 范围查询: 由于B+树的叶子节点形成了有序链表，所以在B+树上进行范围查询非常高效，只需要遍历叶子节点的链表即可
  • 使用场景: b树节点包含数据，适用于随机访问；b+树叶子节点形成有序链表，适用于顺序访问和范围查询

图的遍历方式有哪些，生活中有什么应用？

  1. 深度优先dfs：可以用来寻找所有可能的路径（递归、回溯）
  2. 广度优先bfs:用来寻找最短路径

图的遍历还可应用与网页之间的跳转，建立网络之间的链接关系