假设有一个8阶的B树。这意味着它可以有8个指针和7个元素。假设字母A到G存储在此B树中。因此,此B树只是包含7个元素的单个节点。

然后,您尝试将J插入树中。没有空间,因此您必须拆分节点并创建一个新的根节点。哪个元素被提升到根节点?

最佳答案

当您想在整个节点中插入新元素时(使用2*t - 1键)


您通过选择节点的中间键(中间的键)将其拆分
您将分别使用t-1键生成两个新的子级(根据上一个键对其进行拆分)
中值保留在父节点中
然后按照常规插入算法进行操作,查找应将新元素放置在何处。

07-24 09:45
查看更多