Question

在学校的3棵树上，在试图找到如何插入和构建2-3树的例子后，我发现的答案与我学到的不同。我想要一个2-3树，m-1如下。我知道答案，但我不知道如何建立它。有人可以告诉我如何使用这些2-3中的元素和从哪里开始构建一个

                                    45_

                            14 25        50_

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

Answer 1

2-3树在特定节点中可以具有不同的元素。每个节点可能拥有的子节点数为2 0r 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树的实现。