2-3-4 树的 C++ 实现
C++ implementation of 2-3-4 Trees
我在网上寻找 2-3-4 树的 C++ 实现,令我惊讶的是
没有可用的代码。我找不到任何东西。我研究过这棵树
但是现在写代码对我来说很困难所以我想看看一些已经
实现的代码。有没有一种简单的方法可以使用 2-3 树或其他一些
来实现它
现有的数据结构还是必须从头开始才能实现它?
任何 links/references 或想法都会有所帮助
您不太可能找到生产质量的实施。红黑树是 2-3-4 树的同构结构,效率更高且更易于使用。所以你会发现很多 RB 树,它们基本上是一样的。 (您可以将 RB 树改造成 2-3-4 树,但这只会让情况变得更糟。)
我在网上寻找 2-3-4 树的 C++ 实现,令我惊讶的是
没有可用的代码。我找不到任何东西。我研究过这棵树
但是现在写代码对我来说很困难所以我想看看一些已经
实现的代码。有没有一种简单的方法可以使用 2-3 树或其他一些
来实现它
现有的数据结构还是必须从头开始才能实现它?
任何 links/references 或想法都会有所帮助
您不太可能找到生产质量的实施。红黑树是 2-3-4 树的同构结构,效率更高且更易于使用。所以你会发现很多 RB 树,它们基本上是一样的。 (您可以将 RB 树改造成 2-3-4 树,但这只会让情况变得更糟。)