CodeRoadMap
路线图课程知识库文章题库资源社区我的学习
CodeRoadMap

程序员的学习成长路线图。登录解锁全部课程,并同步路线图与课时进度。

学习

  • 路线图
  • 课程
  • 文章
  • 题库
  • 知识库

更多

  • 资源
  • 社区
  • 我的学习
  • 内容说明

© 2026 CodeRoadMap

津ICP备2026012044号-1·coderoadmap@126.com
开发路线图/数据结构与算法路线图/B 树
阶段一

B 树

节点说明与学习资源

B-Tree 是一种自平衡搜索树数据结构,它维护排序数据并允许高效的插入、删除和搜索操作。它最常用于在磁盘上执行读写操作的系统,例如数据库和文件系统。B-树的主要特征是所有叶子都在同一层级,并且内部节点可以存储多个键。B-树中的每个节点包含一定数量的键和指针,这些指针用于导航树。键充当分隔值,用于划分其子树。例如,如果一个节点包含值 [10,20,30],它有四个子节点:第一个包含小于 10 的值,第二个包含介于 10 和 20 之间的值,第三个包含介于 20 和 30 之间的值,第四个包含大于 30 的值。

← 上一节点AVL 树下一节点 →高级数据结构