2020年8月14日
王道数据结构 （14） B-tree
摘要： B-tree的插入 总结一下插入的过程：对于一般的M阶B树，当插入一个关键字使得该节点的关键字超过M。我们可以先查看相邻的兄弟节点中有没有未满的。如有，将一个关键字插入到兄弟节点中。如果兄弟节点都满了。那么必须分裂该节点。分裂的两个节点各有一半关键字。然而这使得父节点多出一个儿子，因此我们必须检查父 阅读全文
posted @ 2020-08-14 09:59 1点 阅读(125) 评论(0) 推荐(0) 编辑