C++；2-3-4树的实现 我在网上寻找2-3-4棵树的C++实现，感到惊讶： 没有可用的代码。我什么也找不到。我对这棵树进行了研究 但是到目前为止，编写代码对我来说很困难，所以我想看看一些已经存在的 实现的代码。有没有一种简单的方法可以使用2-3树或其他方法来实现它 现有的数据结构，或者必须从头开始才能实现它？ 任何链接/参考或想法都将有助于

您不太可能找到生产质量实施方案。红黑树是2-3-4树的同构结构，效率更高，更易于使用。所以你会发现很多RB树，它们基本上是一样的。（您可以将RB树修改为2-3-4树，但这只会使情况变得更糟。）

您可以看到：-似乎是2.3.4树的一个很好的实现：>谢谢！对于RB树，我注意到一些文本将节点定义为红色和黑色，而另一些文本将边定义为红色和黑色。我不确定它们是否相同或类似于一个人如何转化为另一个人。如果可能的话，你能简单地描述一下。。。。我将了解RB树和2-3-4树的同构。这很有趣，因为RB是一个二叉搜索树……还有其他树2-3树和一般扩展2-3-4-5，它们可以选择任意数字。他们也有同构的简单对应吗？这是另一个问题。不过，很快，节点有颜色，而不是边，但由于每个非根节点都有一个传入边，因此可以在概念上为边指定颜色。我不知道还有更广泛的变体。2-3树和2-3-4树没有太多的模式，所以我认为不能简单地概括。最接近的可能是B树（但2-3棵树与AA树同构）