Tree 将搜索关键字值添加到B+树中

我的一篇练习论文上有这个问题，我想知道我该怎么做。欢迎任何帮助

考虑下面的B+树，其中一个节点可以包含两个 搜索键值和三个指针

插入搜索键值为38的新记录后，重新绘制B+树。对于 简单来说，您的图形可能只包括受影响的节点

这就是我认为应该得到的答案

---

你试过吗？你的问题是什么？@Ilya是的，我问了。我所做的是在31的旁边加上38，然后重新构造这棵树直到它的根。但这看起来很奇怪，你们知道如何在树中添加新的值，以及如何在扩展后重构树。从你的观点来看，到底什么是奇怪的？试着解释一下！我们不想只用心灵感应来猜测。@Ilya我已经附上了我的答案。它看起来正确吗？看起来你有三个重建后的'38'实例。但我预计只有两个，因为您在只有一个“38”的情况下添加了“38”。是印刷错误吗？