【数据结构】图解B树、B+树

目录 1.B树 1.2 性质 1.3 图示 最简单3阶B树 1.4 操作 1.5 应用 2.B+树 2.1 性质 2.2 图示 2.3 应用 1.B树 1.2 性质 B树的阶m:孩子节点个数(叉)的最大值 1.分支数(子树) 根节点最少可以有两个分支[2,m] 非根非叶子的分支个数为 [ ceil(m/2),m] 2.key数 节点上key数量是(分叉数-1) 叶最多m-1个 3.key有序,搜索
相关文章
相关标签/搜索