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

问题描述

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

解决方法

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