这棵树的名字是什么？

Question

我正在搜索这个简单树的名称，这是一个非常简单的二叉搜索树的推广。

这是描述。树的每个节点都有固定数量的最大密钥MI和最小数量的密钥只有1.密钥是有序的。每个节点都有MI + 1个外部链接指向子节点，或多或少像b树。子节点仅在父的两个近键的间隔中包含键，再次像b树一样。

不同的是插入和删除的工作方式。

INSERTION：

我们从根开始。

如果我们正在检查的节点中有空间，因为它没有MI密钥，所以它没有填满，我们将密钥添加到正确的位置。

如果节点已满，我们会检查孩子。如果这个范围没有孩子，我们只用我们的钥匙创建一个。等等。

DELETION：

删除时，如果我在一个节点中有“ACE”，我需要删除“E”，但是在“C”和“E”之间的间隔有一个孩子，我得到了最大的元素将孩子替换为“E”（我可能需要在这里递归，因为删除元素可能需要将另一个元素从孩子移动到父母）。它比这复杂一点，但通常会将一个元素从子元素移动到拥有已删除密钥的节点。

我理解这是非常非正式地指定的，但是我无法找到似乎是二叉树的简单概括的名称。

Answer 1

我认为你的算法适用于非自平衡的“多路树”。看here。

因此，B树是一种自平衡变体。术语并不完全一致。维基百科使用相同名称的意义是不同的（相当于多元），但我已经在很多地方看到了上述解释来使用它。

Answer 2

也许是k-ary tree。