2-3个树插入

Question

3棵树在学校，在尝试寻找如何插入和构建2-3棵树的示例后，我发现的答案与我学到的不同。我想要一个具有m-1的2-3树，如下所示。我知道答案，但我不知道如何构建它。谁能告诉我如何使用我在2-3中得到的这些元素来构建一个，以及从哪里开始

                                    45_

                            14 25        50_

     1 3_   14 17 _   25 27 30            45 _ _   50 57 _ 

Answer 1

2-3树在特定节点中可以有不同的元素个数。每个节点可以具有的子节点的可能数量是2或3。

现在，如果父元素包含在on元素上，并且有2个子元素，比如

                         (a)
                        /   \
                       (b)   (c)

然后是ba，这基本上是在二叉树的情况下发生的。如果父元素由2个元素(a，b)组成，并且子元素是q，w，e，则qb和a

这些是在2-3树中插入元素时不需要检查的条件。This会给你很大的帮助。:)

Answer 2

在Implementing a 2 3 Tree in C++上有一个2-3树的实现。