插入具有单个节点的2-3树

时间:2013-12-03 13:26:36

标签: c++ insert

所以,我正在尝试为我的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只是1个单节点(或一个叶子)时它的作用是什么。什么是n?这是一个印刷错误吗?如果m已经是根,因为T只是一个节点m,那么如何将其创建为新的内部节点(b)指示?任何帮助将不胜感激。

任何绘图都会更容易理解这个概念,我真的很感激。谢谢

0 个答案:

没有答案