B树插入

Question

如何添加35？

我如何知道是否向上移动一个键（直到34和78的节点，如果我这样做，我向上移动哪个键）并生成更多的孩子（以实现＆＃34; A非-kaf子节点包含k个子键。＆＃34;规则）

OR

将39,44,56,74（和35）节点拆分为三个子节点，就像我在第8步中所做的那样。

Answer 1

AFAIK插入程序如下： 找到一个位置（节点）。插入。必要时拆分。在这种情况下，39,44,56,74变为35,39,44,56,74。你现在需要拆分：新节点是35,39和56,74，而父节点现在是34,44,78

看看这个example。