2-3-4从数字列表生成树

Question

我有数字列表50,40,60,30,70。让我们假设我想将这些插入一个空的2-3-4树。这些数字中的哪一个是树的父根，为什么？是插入顺序，它的数量有多大？当我提供一个数字列表时，我希望能够绘制234Tree。我似乎无法做到这一点，因为我不知道哪一个用作父根开头。简单来说，什么因素指定了这棵树的父根。

Answer 1

在平衡树数据结构中，根元素通常包含一个接近已添加到其中的项的中位数的值。但是，因为树通常不会完全平衡，所以根本可能没有确切的中位数。树的确切结构可能取决于值添加到它的顺序。

在你的问题中，你提到在2-3-4树中添加五个项目。这将始终以两级树结构结束，但具体结构将根据元素的添加顺序而变化。如果按照问题中列出的顺序添加它们，您将获得：

root -> <50>
       /    \
  <30,40>  <60,70>

但是如果你以另一个顺序添加元素，你可以在root中有40或60个，在一个叶子节点中有50个。