从基础到源码解析的学习记录

文章目录1、BTree结构插入3、14、7、1、8、5、11、17、13、6、23、12、20、26、4、16、18、24、25、19数据为例1）插入前四个数字 3、14、10、12）插入8，n>4，中间元素7向上分裂到新的节点3）插入5、11、17不需要分裂4）插入13，中间元素13向上分裂到父节点75）插入6、23、12、20不需要分裂6）插入26，中间元素20向上分裂到父节点中7）插入4，中间元素4向上分裂到父节点中，然后插入16、18、24、25不需要分裂8）最后插入19，第三个子节点n&gt