B- 树的插入算法中，通过结点的向上“分裂”，代替了专门的平

[单选题]

B- 树的插入算法中，通过结点的向上“分裂”，代替了专门的平衡调整。（）

```
正确
```
```
错误
```

查看正确选项

捂耳听风

B-树的插入过程是一个动态调整的过程。设B-树的度为m，则在插入时，会先找到合适的节点位置，插入到相应位置，然后判断该节点的关键字个数是否超过m-1，若超过则作“分裂”处理——将中间节点上移插入到父节点中，原来节点的左边（原来中间节点的左边）放在原来的节点中不变，而右边则放入到新节点中，然后再判断父节点的度，超过则作相同的分裂操作，每次分裂都是向上传递，因此很好的保证了B-树的平衡性。

发表于 2018-03-23 16:15:06 回复(0)