我熟悉将单个 2 节点、3 节点和 4 节点直接转换为红黑树。 这个 Stackoverflow 链接是对 Red-Black 的一个很好的解释 2-3-4 。 但是，我对该链接中给出的示例有疑问。 这就是 Stackoverflow 问题 2-3-4 to red-black 的说明2-3-4 t ...
我想将 2-3-4 树分解为小节点。 这些是我正在使用的类型： type ele = int type color = Red|Black type ab = Vide | Node of ( ele * color * ab * ab *ab) ...
我有一本放在2-3-4 树中的单词词典。 单词有不同的长度。 使用电话键盘，我需要找到可以响应特定电话号码的所有可能单词。 鉴于键盘： 例如，数字 26678837 可以是单词“COMPUTER”，但也可以是另一个单词。 鉴于我的所有单词都在 2-3-4 树中，为了从给定的电话号码中找到所有可 ...
2-3-4树的单个节点可以用8个指针构造：指向最多四个子节点的指针，指向最多3个实际记录的指针，这些记录包含与搜索键匹配或将确定4个子节点中的哪一个的键递归到父节点指针。 当今的通用硬件具有8字节指针，提供了64字节节点。 此外，现代CPU具有64字节的高速缓存行。 如果节点与高速缓存 ...
我在添加值时遇到问题，该值会在我的 234 树中创建一个超出第一级的新级别。 我的方法在根对象上创建子节点，但无法为任何其他节点创建子节点。 我能够创建和插入给定数量的数据对象，只要它们不填充节点导致它创建子节点......我已经认真梳理了几天。 我的问题基本上是基于我的代码。 我的方法（特别是插 ...
是否有关于如何在2-3-4树中拆分节点的规则？ 例如，如果我将3、7、4、9插入2-3-4树中： 它将像这样（黄色）或那个（绿色）分开显示，如下所示： 都有效吗？ ...
我刚刚在我使用的数据结构教科书中看到了这个问题，问题就解决了 举例说明以下声明是错误的：“存储一组条目的2-3-4树将始终具有相同的结构，而与条目的插入顺序无关。” 我知道最好的情况是O（log n），它比使用BST更好，但是仅此而已，我似乎找不到合理的解释。 如何证明这一说 ...
假设我在自上而下的2,3,4树中输入3个元素。 这三个元素都会成为root吗？ 对于后续插入，只有当第3个元素是叶子节点时（或者当遇到3个关键节点时，当键出现时，才会插入节点） ...
我正在尝试将2-3-4树转换为java中的红黑树，但我很难搞清楚它。 我写了这两个基本类如下，以使问题简单明了，但无法弄清楚从哪里开始。 我假设2-3-4树是有效的，并且想要在调用方法时返回一个红黑树。 我也试过以下代码而没有运气： keys.size（）== 2,1 ...
我有数字50、40、60、30、70的列表。 假设我想将这些插入到空的2-3-4树中。 这些数字中的哪一个是树的父根，为什么？ 是插入顺序，是多少个？ 当我给出数字列表时，我希望能够绘制234Tree。 我似乎无法做到这一点，因为我不知道要使用哪个作为父根。 简而言之，什么因素指定了 ...
我想从以下2-3-4树中删除15。 我曾想过将17向上移动，但是我不知道那是否正确，因为它必须完整。 从以下树中删除15： 删除后2-3-4树的外观如何？ 我认为在这种情况下，简单地向上移动17是不正确的。 但是我不太确定。 ...
首先，这个问题不是功课。 我目前正在阅读Robert Lafore的“数据结构和算法第2版”一书。 在第10章中，我们学习了2-3-4棵树，然后要求他们编写一种方法来查找所述树中的最小值。 从概念的角度来看，我理解最小值的位置。 它只是叶子中最左边的数据项。 从编程的角度来看， ...
我真的很希望在2-3-4个树中进行澄清...假设您有一个这样定义的树： 我的问题实际上是，当其变量（firstData，secondData，thirdData）已经具有某个值时，我如何知道该节点是否已满（节点中具有所有三个值）？ 例如： 根：| 4 | 根的左子节点：| ...
有谁知道2-3-4树插入顺序的重要性吗？ 还是B树？ 看来最小高度的公式是log m （k + 1），其中m是最大数。 的数量，k是键的数量 最大高度的公式为：log n （（k + 1）/ 2）其中n是最小编号。 内部节点可以拥有的子级数。 但是什么顺序的插入实际上可以 ...
我正在审查我的数据结构类中的材料，我对这三种树的使用感到困惑。 那么我们应该更好地使用二叉搜索树，2-3树和B树的情况是什么？ 什么是利弊？ 非常感谢！ 我对数据结构的东西很陌生...... ...
我目前正在尝试编写一个使用2-3-4树的程序，但是插入功能存在问题。 这是相关的代码。 它总是在第19行出现内存地址错误而中断。 我试过调试它，它在字符串文件的2245行处中断（如果有帮助的话）。 这些信息并不能真正帮助我，所以也许有人可以帮助我解决这里到底出了什么问题？ ...
我正在为某种内存管理实现2-3-4树。在我的应用程序初始化期间，我想在其中插入一些整数（将其作为输入-说n），这种插入的复杂性是什么？ O（nloglog（N））？ ...
我观察到2-3-4树的高度可以根据节点插入的顺序而有所不同。 例如1,2,3,4,5,6,7,8,9,10将产生高度为2的树 在按此顺序插入时： 例如1、5、10、2、3、8、9、4、7、8将产生高度为1的树 这是2-3-4树的正常属性吗？ 在这种情况下，顺序插入节点将 ...
如果我没有记错的话，那么在销毁2-3-4 tree它应该类似于二叉树，只有4 2-3-4 tree （递归）。 下面是我的Destructor专用代码，以及一个简单的递归删除。 问题是我仍然泄漏。 该文件仅包含我的2-3-4树。 我相信这是实现2-3-4 tree的析构函数的正确 ...