C++ 插入到具有单个节点的2-3树中

因此，我试图为我的2-3树类构建一个函数，这是我一直遵循的伪代码：

if T is empty replace it with a single node containing k
else if T is just 1 node m:
    (a) create a new leaf node n containing k
    (b) create a new internal node with m and n as its children,
        and with the appropriate values for leftMax and middleMax
else call auxiliary method insert(T, k)

然而，我不明白当t仅仅是一个节点（或一片叶子）时它会做什么。什么是n？是印刷错误吗？如果m已经是根，因为T只是一个节点m，那么如何按照（b）的指示将其创建为新的内部节点？任何帮助都将不胜感激

---

任何一幅画都更容易理解这个概念，对此我非常感激。谢谢

“创建包含k的新叶节点n”。“n”是新创建的叶节点。@molbdnilo:你能画张图吗？@molbdnilo:那么现在新的根是什么？它不应该是根吗？为什么m和n成为内部节点？“画一幅画”？什么的？在a）和b）之后，您将有一个新节点，其中旧节点“m”和您在a中创建的节点“n”作为其子节点。您在步骤b中创建的节点未命名。@molbdnilo:假设“h”是步骤b中节点的名称，节点“h”的值是多少？