2-3-4 从数字列表生成树
2-3-4 Tree generating from a list of numbers
我有数字 50、40、60、30、70 的列表。假设我想将这些插入到一个空的 2-3-4 树中。这些数字中的哪一个是树的父根，为什么？是广告订单，是多少号？当我给出数字列表时，我希望能够绘制 234Tree。我似乎不能那样做，因为我不知道从哪个父根开始。简单的说，什么因子指定了这棵树的父根。
在平衡树数据结构中，根元素通常包含一个接近已添加到它的项目的中值的值。但是，由于树通常不会完全平衡，因此根中可能没有确切的中位数。树的确切结构可能取决于向其中添加值的顺序。
在您的问题中，您提到将五个项目添加到 2-3-4 树中。这将始终以两级树结构结束，但确切的结构将根据添加元素的顺序而有所不同。如果您按照问题中列出的顺序添加它们，您将得到：
root -> <50>
/ \
<30,40> <60,70>
但是，如果您以其他顺序添加元素，则根节点中可能有 40 或 60 个，其中一个叶节点中可能有 50 个。
我有数字 50、40、60、30、70 的列表。假设我想将这些插入到一个空的 2-3-4 树中。这些数字中的哪一个是树的父根，为什么？是广告订单，是多少号？当我给出数字列表时，我希望能够绘制 234Tree。我似乎不能那样做，因为我不知道从哪个父根开始。简单的说，什么因子指定了这棵树的父根。
在平衡树数据结构中，根元素通常包含一个接近已添加到它的项目的中值的值。但是，由于树通常不会完全平衡，因此根中可能没有确切的中位数。树的确切结构可能取决于向其中添加值的顺序。
在您的问题中，您提到将五个项目添加到 2-3-4 树中。这将始终以两级树结构结束，但确切的结构将根据添加元素的顺序而有所不同。如果您按照问题中列出的顺序添加它们，您将得到：
root -> <50>
/ \
<30,40> <60,70>
但是，如果您以其他顺序添加元素，则根节点中可能有 40 或 60 个，其中一个叶节点中可能有 50 个。