2019年3月11日
B树
摘要： m阶B树性质： 每个节点最少有ceil(m/2)-1个key，最多有m-1个key，最多有m个child 根节点最少可以有2个child 叶子结点都在同一层 B树的插入： 先找到要插入的叶子结点 如果叶子结点key小于m-1，直接插入，完成操作，否则下一步 插入key后，叶子结点找到（m-1）/2位 阅读全文
posted @ 2019-03-11 11:08 仙7道 阅读(141) 评论(0) 推荐(0)