c++ - 2-3-4 树的 C++ 实现

Question

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

Answer 1

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