问题标签 [2-3-4-tree]

我有一本放在2-3-4 树中的单词词典。单词有不同的长度。使用电话键盘，我需要找到可以响应特定电话号码的所有可能单词。给定键盘：

例如，数字 26678837 可能是单词“COMPUTER”，但也可能是另一个单词。鉴于我的所有单词都在 2-3-4 树中，为了从给定的电话号码中找到所有可能的单词，最好的算法或搜索方法是什么？

我想将 2-3-4 树分解为小节点。

这些是我正在使用的类型：

我的映射基于此：

我需要帮助来完成我的转型。我尝试使用此功能，但它似乎不起作用，它确实分解了根，但它不会继续到分支：

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

我熟悉将单个 2 节点、3 节点和 4 节点直接转换为红黑树。这个 Stackoverflow 链接是对 Red-Black 的一个很好的解释 2-3-4。但是，我对该链接中给出的示例有疑问。这就是 Stackoverflow 问题 2-3-4 to red-black 的说明2-3-4 to Red-Black

我强调了我所质疑的部分。为什么在这个指南上我找到了 4-node connected to 2-node和其他人在互联网上，他们说当遇到连接到 2 或 3 节点的 4 节点时，你需要切换颜色。但是在我突出显示红色的 StackOverflow 示例中，它们没有。谢谢

当我尝试使用1）红黑插入算法和
2）首次转换为 2-4 棵树时创建/插入红黑树时，
两个答案都会产生不同的结果。可能吗？还是我没有正确实施？