所以,我正在尝试为我的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)指示?任何帮助将不胜感激。
任何绘图都会更容易理解这个概念,我真的很感激。谢谢