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

Question

我有数字 50,40,60,30,70 的列表。假设我想将这些插入到空的 2-3-4 树中。这些数字中的哪一个将是树的父根，为什么？是广告单吗，数字有多大？当我给出数字列表时，我希望能够绘制 234Tree。我似乎不能这样做，因为我不知道从哪一个作为父根开始。简单地说，是什么因素指定了这棵树的父根。

Answer 1

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

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

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

但是，如果您以另一种顺序添加元素，则根中可能有 40 或 60 个，而其中一个叶节点中可能有 50 个。